An Improved Region-Growing Algorithm for Surface Reconstruction from 3D Irregular Points

An improved growing algorithm is presented for surface reconstruction from true three-dimensional points.Firstly,a novel method is designed for neighboring triangle location.This method takes the full advantages of surface normal to extract a preliminary set of candidate triangles.A method for local topological consistency test is proposed to ensure topologically correct reconstruction,the reconstructed surface thus has only small topological difference from the original surface.Experimental results show that the algorithm can efficiently obtain the reconstructed mesh surface with arbitrary topology.