激光三角网格点云孔洞曲面修补方法

Hole Surface Repairing for Laser Triangular Mesh Point Cloud

三维激光扫描点云在采集和处理后生成的三角化网格,由于测量设备限制或模型自身形状特点常包含孔洞,这类孔洞会给后续三维重建带来障碍。针对孔洞修补问题,提出了一种激光三角网格曲面点云孔洞修补算法。首先对封闭孔洞通过遍历三角网格确定三角面片边界,检测孔洞。其次基于最小角度法在孔洞多边形处快速生成新三角面片,形成初始网格。然后融合最小二乘网络与径向函数隐式曲面,利用最小二阶导数对曲面曲率进行最小化,并与原始网格曲率变化趋势保持相同,最终实现激光点云孔洞修补。实验结果表明,与其他点云修补方法相比,该方法降低了修补误差,适用于多种三角网格模型孔洞修补。

Due to the limitation of measuring equipment or the shape characteristics of the model itself,the point cloud data in the triangulated grid generated by three-dimensional(3 D)laser scanning point cloud often contains holes,which brings obstacles to the subsequent 3 Dreconstruction.Aimed at handling the problem of hole repairing,a hole surface repairing algorithm based on laser triangulation point cloud is proposed in this paper.First,the boundary of the triangular patch is determined by traversing the triangular mesh for the closed hole,and the hole is detected.Second,a new triangular patch is generated quickly at the hole polygon based on the minimum angle method to form the initial mesh.Third,the least square network and radial basis function implicit surface are combined.Besides,the curvature of the surface is minimized by using the minimum second derivative.The surface newly generated is consistent with the trend of the original mesh curvature.Finally,the hole repairing of laser point cloud is realized.Experimental results show that,compared with other point cloud repair methods,this method not only reduces the repair error,but also is suitable for hole repairing of various triangular mesh models.