反求工程中三角网格拓扑生成的算法研究

散乱点的三角网格剖分是反求工程中的第一个重要环节 ,在对三角剖分基本方法深入分析的基础上提出了动态圆的概念 ,使得搜索新三角形的范围大大降低 ,从而加快速度 ,并在搜索过程中实现Delaunay三角形优化。另外 ,通过动态更新搜索边控制三角形生成进度 ,将新三角形和已有三角形的相交判定转化为和搜索边的相交判定。

Triangulation Algorithm Research in Reverse Engineering

Triangulation of scattered points is the important process during reverse engineering. Based on the analysis about current basic method a new concept of dynamic circle is put forward. This can narrow the extent which triangulation process should seek through and optimize the triangles during processing. The progress of triangulation can be controlled real time by updating the searching edges. Intersection judgement between new triangle and produced triangles is changed into intersection judgement between new triangle and searching edges.