基于三角网格的交互式数据分割研究  

Interactive data division’s research based on triangular mesh

作　　者：闫涛[1] 

机构地区：[1]南通大学计算机科学与技术学院,江苏南通226019

出　　处：《计算机工程与设计》2010年第8期1757-1760,共4页Computer Engineering and Design

摘　　要：为了有效地提高三角网格模型数据分割的效率和准确性,设计了一种交互式的数据分割算法——基于夹角追踪的区域边界生成方法。该方法在自动提取三角网格模型特征点的基础上,交互地选取区域边界的起点和终点,由起点和终点建立一个方向向量。沿着方向向量,以夹角追踪的方式查找其它的边界点,直到起点和终点在同一三角形中。根据三角网格所具有的特征,设计了新的区域边界光顺算法和域内顶点的查找方法。部分典型算例表明了该设计算法的正确性和有效性。To effectively improve the efficiency and accuracy of the triangular mesh model data segmentation, an interactive data segmentation algorithm is designed based on the separation angle tracking regional boundaries method. On the basis of the automatically extracting the triangle mesh model feature, the start and end points of the regional boundaries are interactively selected meanwhile a direction vector is established by the start and end points. Along the direction vector, other boundary points to be searched by the method of the separation angle tracking until the start and end points both belong to the same triangle. According to the features of the triangular mesh, the new regional boundaries smoothing algorithm and domain vertex searching method are designed. The accuracy and effectiveness of the algorithms are tested by the partial typical calculating examples.

关 键 词：逆向工程 数据分割 三角网格模型 特征提取 交互式 

分 类 号：TP37[自动化与计算机技术—计算机系统结构] TP391.41[自动化与计算机技术—计算机科学与技术]