Owing to unorganized point cloud data, unexpected triangles, such as holes and slits, may be generated during mesh surface reconstruction. To solve this problem, a mesh surface reconstruction method based on edge growing from unorganized point clouds is proposed. The method first constructs an octree structure for unorganized point cloud data, and determines the k-nearest neighbor for each point. Subsequently, the method searches for flat areas in the point clouds to be used as the initial mesh edge growth regions, to avoid incorrect reconstruction of the mesh surface owing to the growth of initial sharp areas. Finally, the optimal mesh surface is obtained by controlling the mesh edge growing based on compulsive restriction and comprehensive optimization criteria. The experimental results of mesh surface reconstruction show that the method is feasible and shows high reconstruction performance without introducing holes or slits in the reconstructed mesh surface.

中文翻译：

---

基于边缘生长的无组织点云表面重建

由于未组织的点云数据，在网格表面重建期间可能会生成意外的三角形，例如孔和缝。为解决这一问题，提出了一种基于无组织点云边缘增长的网格曲面重构方法。该方法首先为无组织的点云数据构造一个八叉树结构，并确定k-每点最接近的邻居。随后，该方法在点云中搜索要用作初始网格边缘增长区域的平坦区域，以避免由于初始尖锐区域的增长而导致网格表面的错误重建。最后，基于强制约束和综合优化准则，通过控制网格边缘的增长来获得最佳网格表面。网格表面重建的实验结果表明，该方法是可行的，并且在不向重建的网格表面引入孔或缝隙的情况下，具有较高的重建性能。