一种快速有效地基于区域增长的网格分割算法

摘要

本文提出了一种改进的区域增长算法,该算法能够有效的将三维模型分割成为一些连接的有意义的部件。区域增长算法被证明是一个有效的工具,而且已被广泛的应用于三维网格分割,但是在分割过程中依然存在着过度分割的问题。本文首先提出了一种基于二面角的特征线提取算法,然后提出了一个有效地改进的区域合并方法去解决过度分割问题。和其他网格分割算法相比较,本文所提到的算法具有简单、高效、容易实现的特点。