Region-Growing Mesh Reconstruction Based on Hybrid Strategy

A region-growing algorithm was proposed to reconstruct triangular meshes from unorganized point cloud.Starting from an initial triangle,a triangle mesh grew in two phases based on hybrid strategy, where regions with uniform point distribution usually grow first and then the remaining regions grow.Some other techniques were also introduced including a reasonable space partition scheme to accelerate the algorithm,a proper selection criterion to select candidate points,and an additive topological operation to assure the correctness of topology.Experiments show that the algorithm is efficient and effective.