基于拓扑关系的交线快速生成方法

Rapid Creation Algorithm of Intersection Line Based on Topology

三角网格是逆向工程中常用的数据模型。由于模型拓扑关系的复杂性,目前在网格模型的交线生成过程中数据点排序与分离存在诸多缺陷。提出了一种利用网格模型拓扑关系的交线生成与分离算法,该算法充分利用了网格模型的拓扑关系,对各种拓扑类型的数据点完成排序、分离,实现任意复杂拓扑关系的交线生成,为逆向工程中曲线框架的构造提供了依据。

Triangular mesh is the widely used geometric form in Reverse Engineering. Because of the topology complexity of mesh models, there are many shortages in the point sorting/separation algorithms for generating intersection line segments. So a new topology based algorithm for the sorting/separation of intersection points is presented in this paper. Based on the topologic relationships of the triangular mesh, the new algorithm can sort/separate intersection line segments rapidly and create the intersection lines with rather complex topologies. These intersection lines can then be used in creating the curve frames for Reverse Engineering applications.