Shapes of Point Clouds and Curves Reconstruction

For the curve reconstruction from irregular and noisy planar data clouds,appropriate shape definition and a reconstruction algorithm are given. Delaunay triangulation of point clouds is constructed and then refined such that it is uniformly sampled in the neighborhood of points. Inner points,outer points and boundary points are defined from the basic concept of set theory,and different level shapes of point clouds are also well-defined depending on the choices of parameter. The final reconstructed curve is obtained by thinning the shape with the appropriate parameter setting . The experimental results demonstrate the efficiency of our proposed algorithm.