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

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