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

为了有效地提高三角网格模型数据分割的效率和准确性,设计了一种交互式的数据分割算法--基于夹角追踪的区域边界生成方法.该方法在自动提取三角网格模型特征点的基础上,交互地选取区域边界的起点和终点,由起点和终点建立一个方向向量.沿着方向向量,以夹角追踪的方式查找其它的边界点,直到起点和终点在同一三角形中.根据三角网格所具有的特征,设计了新的区域边界光顺算法和域内顶点的查找方法.部分典型算例表明了该设计算法的正确性和有效性.

Interactive data division's research based on triangular mesh

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 searc...