结合有序边表法和径向基函数的点云孔洞修补

Point Cloud Hole Repair Combining Ordered Edge List Method and Radial Basis Function

摘要: 为提高三维点云模型表面的完整性，提出了一种结合有序边表法和径向基函数的点云孔洞修补方法。先从三角形网格中提取出边界点，将边界点投影到二维平面上，用有序边表法向孔洞中添加填充点并对其进行三角剖分，将填充点的坐标映射回三维空间，然后提取约束点并确定点的法向量，建立径向基函数，对添加的填充点逐层进行调整。实验结果表明，该算法对于孔洞具有很好的填充效果，填充点在空间分布均匀，与原有孔洞边界连接光滑，可以较精确地恢复原有模型的形态特征。

Abstract: In order to improve the surface integrity of the 3D point cloud model, a point cloud hole repair method based on ordered edge list method and radial basis function is proposed. Boundary points are first extracted from the triangular mesh, the boundary points are projected onto a two-dimensional plane, and filled points are added to the hole using the ordered edge list method and triangulated, and the coordinates of the filled points are mapped back to three-dimensional space. Then, the constraint points are extracted and the normal vector of the points is determined, a radial basis function is established, and the added filling points are adjusted layer by layer. The experimental results show that the algorithm has a very good filling effect on the holes. The filling points are evenly distributed in space and connected smoothly to the original hole boundary, which can accurately restore the morphological characteristics of the original model.