Triangulation Algorithm Research in Reverse Engineering

田晓东,王辉,周雄辉,阮雪榆
DOI: https://doi.org/10.3969/j.issn.1672-1616.2001.05.018
2001-01-01
Abstract: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.
What problem does this paper attempt to address?