基于Morse-Smale复形的三角网格特征线提取

提出了基于Morse-Smale(MS)复形的特征线提取算法.计算网格各顶点曲率,构造指标函数,并以此为依据建立MS复形,复形中的临界点、升弧和降弧构成初始特征线集合;定义显著度作为判断特征线重要程度的控制参数,通过复形简化过程依次删除次要特征,获得清晰、准确的特征线.实验结果表明,该算法可自动提取相互连接的特征线,计算效率高.

Feature Lines Extraction from Triangular Mesh Based on Morse Smale Complex

This paper presented a method to extract feature lines from the triangular mesh based on the Morse Smale (MS) complex. Firstly, the MS complex is constructed with curvedness as the indicator function. Critical points and decending/ascending arcs of the complex compose the initial group of feature lines. Then the significance factors of the feature lines are defined and less important features are removed by a simplification process. The computational results show that this method can automatically and efficiently extract the connected feature lines.