反向工程中三角网格的加工特征识别  

Machining Features Recognition from Triangular Meshes in Reverse Engineering

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

机构地区：[1]上海交通大学国家模具CAD工程研究中心,上海200030

出　　处：《计算机辅助设计与图形学学报》2010年第4期711-716,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60903111)

摘　　要：为实现反向工程中的特征重构,提出一种在三角网格上由Morse-Smale复形转换为分割面属性邻接图进行加工特征提取的算法.首先通过移动最小二乘曲面法计算网格顶点曲率,构建曲率特性指标函数,消除因网格连接引起的误差,达到降噪的作用;然后在三角网格上建立和简化Morse-Smale复形,精确提取特征线,将网格分割为边界清晰连续的区域,并获得各区域的邻接关系;最后判断关键点和特征线的性质,将Morse-Smale复形直接转换为分割面属性邻接图进行加工特征识别.实验结果表明,该算法准确、高效,而且不需要人工干预,对于反向工程中大规模、带噪声的网格具有较好的识别效果.To realize feature-based reverse engineering, machining features are extracted from the triangular meshes by transforming the Morse-Smale complex into the attributed adjacency graph. First, a curvature-character indicator function is defined and the curvature of each vertex is calculated based on the moving least-square surface. The calculation of curvature is not influenced by connection relationship of the triangular meshes and can reduce noise of input point data. Then, a Morse-Smale complex is constructed and simplified on the triangular meshes to extract feature lines accurately and to segment the mesh into connected regions with definite boundaries. Finally, according to the attributes of critical points and feature lines, the Morse-Smale complex is directly transformed into the attributed adjacency graph to recognize machining features. The algorithm is executed automatically, effectively and efficiently and achieves satisfying experimental results on complex models with noise.

关 键 词：三角网格 Morse-Smale复形 移动最小二乘 分割 属性邻接图 特征识别 

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