Closed Curve Reconstruction Based on Voronoi Diagram and Triangulation
Tan Zheng-huab · Jisuanji gongcheng · 2010
Based on Voronoi diagram and Delaunay triangulation and aiming at sample set of 2D closed curve set,this paper proposes a curves reconstruction algorithm.It samples the curve set according to sample dense to correctly reconstruct curve set with one or some lines.The measurement of dense extent is defined as local feature size of point,and samples are demanded to achieve a certain dense degree.Analysis proves that time complexity of the algorithm is O(nlogn).