基于特征点的模型分割

基于特征点的模型分割

    摘  要   模型分割的目标是将网格的每个顶点都标记为某一特定的区域。如何快速准确地分割模型，是分割算法的研究重点。本文提出一种基于特征点的模型分割算法，能快速有效地分割三维网格模型。基于最短距离的特征点提取算法，首先求出模型的几何中心 ，根据 求出模型上最短距离最大的两个顶点 和 ，令 是以 为源点的局部极值点集合， 是以 为源点的局部极值点集合， 和 的交集即为特征点集合F。针对一般模型分割算法存在的曲率计算复杂、分割边界模糊等问题，本文提出一种通过顶点一阶邻域点平均法矢计算曲率的方法，并以相邻两点曲率差作为快速行进分水岭算法中区域增长因子。新的方法曲率计算简单，通过一次分割就能得到比较清晰的边界。  

    关键词：特征点；模型分割；三角网格；曲率