倾斜摄影三角网格边界孔洞的自动修补方法

Automatic repairing method for boundary holes of oblique photographic triangle grid

针对现有孔洞修补算法对边界孔洞修补效果差的问题,该文提出了一种基于三角网格进行边界孔洞修补的算法。首先,对孔洞进行预处理,通过半边数据结构提取孔洞边界;然后,通过包围盒与三角网格交点,构建出边界孔洞缺失的边界,将边界孔洞转换内部孔洞;最后,对内部孔洞进行构网后添加质心,用拉普拉斯算法进行平滑处理,完成孔洞的修补。3组实验数据中边界孔洞能够进行自动修补。实验结果表明,边界孔洞区域内修补的三角网格接近原始三维模型,证实了该算法在边界孔洞修补上的有效性和可行性。

Aiming at the poor problem of the effect of boundary hole repairing based on existing hole repairing algorithms,an algorithm for boundary hole repair based on a triangular mesh was proposed in this paper.Firstly,the hole was preprocessed,and the hole boundary was extracted through the halfedge data structure;Then,through the intersection of the bounding box and the triangular grid,a boundary with missing boundary holes was constructed and the boundary holes were converted into internal holes;Finally,the internal holes were meshed and added with centroids,the Laplace algorithm was used for smoothing to complete the hole repair.The boundary holes in the 3sets of experimental data could be automatically repaired.The experimental results showed that the triangular mesh repaired in the boundary hole area was close to the original 3Dmodel,which confirmed the effectiveness and feasibility of the algorithm in boundary hole repair.