A Fast Surface Reconstruction Algorithm for Unorganized Points Based on Tangent Plane Projection

A fast surface reconstruction algorithm for unorganized points,without any priori knowledge about geometry or topology information or the existence of boundary of the data,was proposed in this paper.The algorithm used the local geometry and topology information obtained from the neighbor points to calculate every sample point's neighborhood based on tangent plane projection,implementing the local topology reconstruction of every point.Sparse or non-uniform sampling from the surface of a object may generate pseudo hole during the surface reconstruction process.So detection of holes after surface reconstruction was required.The real holes and the pseudo holes can be distinguished according to the size of them,and then we filled the pseudo hole.The experiment result with multiple sets of unorganized points proves that the algorithm presented in this paper is efficient and robust,and can reconstruct the triangular mesh model of objects with complex topology structure quickly and automatically.