Improvements on Electric Field Based Curve Reconstruction from Unorganized Points

Abstract

Electric field based curve reconstruction algorithm assumed that every point is charged, and the intensity of the electric field reflects distribution and shape of the unorganized points, thus projection of the main ridge of the field surface on 2D plane can be taken as the reconstructed curve. Performance of the method is affected with the appropriate selection of initial points and the speed of their iterative approximations to the limit positions. Our paper makes improvements in two aspects: restrictions are defined for the moving paths of the initial points so that their order is kept and zigzags are avoided; reconstructed 2D curve from the projection of 3D points on one plane are translated as the initial shape to recover the 3D curve. The improved algorithm is applied to generate random number of samples from slices of unorganized 3D point cloud, which can then be easily represented by triangulated or spline surface. Improvements of the algorithm are tested with some 2D and 3D unorganized points, and the results are encouraging.