Triangulation algorithm based on point clouds reconstructed by SfM
一种基于SfM重建点云的三角网格化算法*

This paper proposed an improved region growing based triangulation algorithm for surface modeling problem from point clouds reconstructed by SfM. Defined a k-nearest neighbor influence region to improve the topological stability. It orga-nized candidate triangles efficiently by binary sort tree and accomplished holes detection by a searching strategy using undirected loop. Finally, achieved a complete triangular mesh. Experimental results show that, compared to Possion surface reconstruction, the algorithm can significantly improve the computational efficiency and acquire a high reconstructed accuracy, which helps to improve the performance of 3D surface reconstruction and model rendering.