上海交通大学学报

上海交通大学学报（自然版）

• 自动化技术、计算机技术 • 上一篇    下一篇

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

邱彦杰，周雄辉，柳伟
  

  1. （上海交通大学 塑性成形工程系， 上海 200030）
  • 收稿日期:2009-11-04 修回日期:1900-01-01 出版日期:2010-08-31 发布日期:2010-08-31

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

QIU Yanjie,ZHOU Xionghui,LIU Wei
   

  1. (Department of Plasticity Forming Engineering, Shanghai Jiaotong University, Shanghai 200030, China)
  • Received:2009-11-04 Revised:1900-01-01 Online:2010-08-31 Published:2010-08-31

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

关键词: 特征线提取, 三角网格, MorseSmale复形

Abstract: 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.

中图分类号: