Curve reconstruction from a set of unorganized points plays an important role in the fields of reverse engineering and computer vision. In this paper, a new tracing algorithm is presented for planar curve reconstruction based on the regular distribution property of the point set. The following central point within a small local region of current tracing point can be obtained based on the influence of neighboring points as well as the smoothness and fairness principle. Finally, a sequential of central points can be traced out efficiently without any iteration and a parametric curve can be reconstructed by interpolating the central points. The experimental results show that the tracing algorithm is an efficient method for curve reconstruction.
[3]Fan Shuqian Ke Yinglin College of Mechanical and Energy Engineering,Zhejiang University,Hangzhou 310027,China.REVERSE MODELING FOR CONIC BLENDING FEATURE[J].机械工程学报(英文版),2005,18(4):482-489.