A New Algorithms For Curve Reconstruction From Points Cloud On The Plane

The curve and surface reconstruction from point cloud plays an important role in reverse engineering. Also, some surface reconstruction can be investigated through curve reconstruction. As far as the point set in the plane concerned, we can compress the points to lessen the work numeration. we create a field function that can reflect the shape and distribution of the point set. Then the projection of main ridge curve of field function surface on the plane can be taken as the reconstruction curve of the point set. To find the reconstruction of the curve,firstly,we choose an appropriate initial curve and move every point of the curve along the gradient direction of the field function.Thus,we can choose the limit position of active curve as the reconstruction curve.Many examples show that this is a simple and effective way of curve reconstruction.