Delaunay triangulation algorithm research in reverse engineering

Triangulation of scattered points is the first important section during the reverse engineering. New concepts of dynamic circle and occluded point were put forward based on deep consideration and analysis about the current basic method. This new concept can narrow the extent which triangulation process should seek through and optimize the triangles during producing. Dynamically updating the searching edges controls the progress of triangulation. The intersection judgement between the new triangle and produced triangles is changed into the intersection judgement between the new triangle and searching edges.