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

Feature Lines Extraction from Triangular Mesh Based on Morse-Smale Complex

作　　者：邱彦杰[1] 周雄辉[1] 柳伟[1] 

机构地区：[1]上海交通大学塑性成形工程系

出　　处：《上海交通大学学报》2010年第8期1074-1078,共5页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金资助项目(60903111)

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

关 键 词：特征线提取 三角网格 Morse-Smale复形 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]