王岩,张婷婷,李成名,王飞

• 1:沈阳建筑大学交通与测绘工程学院
• 2:航天宏图信息技术股份有限公司
• 3:山东科技大学测绘与空间信息学院

摘要(Abstract)：

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

关键词(KeyWords)： 倾斜摄影;三角网格;边界孔洞;孔洞修补

Abstract:

Keywords:

基金项目(Foundation): 国家重点研发计划资助项目(2018YFB2100702);; 辽宁省教育厅研究项目(lnjc202015)

作者(Author): 王岩,张婷婷,李成名,王飞

DOI: 10.16251/j.cnki.1009-2307.2022.04.014

参考文献(References)：

• [1] 孙杰，谢文寒，白瑞杰.无人机倾斜摄影技术研究与应用[J].测绘科学，2019,44(6):145-150.(SUN Jie,XIE Wenhan,BAI Ruijie.Research and application of UAV tilting photography technology[J].Science of Surveying and Mapping,2019,44(6):145-150.)
• [2] 魏国忠.农村区域房地一体化高精度测绘方法研究[J].测绘科学，2020,45(2):98-103.(WEI Guozhong.Research on high precision surveying and mapping method for integration of real estate in rural areas[J].Science of Surveying and Mapping,2020,45(2):98-103.)
• [3] DAVIS J,MARSCHNER S R,GARR M,et al.Filling holes in complex surfaces using volumetric diffusion[C]//Proceedings of First International Symposium on 3D Data Processing Visualization and Transmission.Padua,Italy:IEEE,2002:428-441.
• [4] 张小青，侯妙乐，朱光.网格模型的文物缺损面积计算[J].测绘科学，2013,38(4):144-145.(ZHANG Xiaoqing,HOU Miaole,ZHU Guang.Areas calculation of cultural relics defects based on the triangle mesh model[J].Science of Surveying and Mapping,2013,38(4):144-145.)
• [5] 李松，马聪聪，陆帆，等.基于多向波前法的岛屿孔洞修补[J].中国机械工程，2019,30(20):2473-2479.(LI Song,MA Congcong,LU Fan,et al.Island hole repairing based on multi-directional advancing method[J].China Mechanical Engineering,2019,30(20):2473-2479.)
• [6] 潘翔，焦吾振，郑河荣，等.结合插值细分和径向基函数的3维扫描数据孔洞修补[J].中国图象图形学报，2018,23(4):564-571.(PAN Xiang,JIAO Wuzhen,ZHENG Herong,et al.3D scanning data hole repair combining interpolation subdivision and radial basis function[J].Journal of Image and Graphics,2018,23(4):564-571.)
• [7] 张序，李兆堃，罗小华，等.应用三维激光扫描测量进行文物逆向工程恢复[J].测绘科学，2013,38(6):169-171.(ZHANG Xu,LI Zhaokun,LUO Xiaohua,et al.Reverse engineering restoration of cultural relics using 3D laser scanning measurement[J].Science of Surveying and Mapping,2013,38(6):169-171.)
• [8] BAREQUET G,SHARIR M.Filling gaps in the boundary of a polyhedron[J].Computer Aided Geometric Design,1995,12(2):207-229.
• [9] LIEPA P.Filling holes in meshes[EB/OL].[2021-09-12].https://xueshu.baidu.com/usercenter/paper/show?paperid=ada7e3590e2485f58848a6eb8f53cf0c.
• [10] 单文龙.倾斜摄影精细化三维模型构建及分析技术研究[D].南京：南京林业大学，2019:1-74.(SHAN Wenlong.Research on the construction and analysis technology of refined 3D model of oblique photography[D].Nanjing:Nanjing Forestry University,2019:1-74.)
• [11] FENG Chao,LIANG Jin,REN Maodong,et al.A fast hole-filling method for triangular mesh in additive repair[J].Applied Sciences,2020,10(3):969.
• [12] 吴晓婧.三角网格孔洞修补算法研究[D].浙江：浙江工业大学，2019:1-34.(WU Xiaojing.Research on triangular mesh hole repair algorithm[D].Zhejiang:Zhejiang University of Technology,2019:1-34.)
• [13] 刘茂华，李如仁，王岩，等.机载LiDAR与高分2号融合的城镇地物分类研究[J].中国科技论文，2018,13(9):990-994.(LIU Maohua,LI Ruren,WANG Yan,et al.Study on the classification of ground cover in urban area based on integration of airborne LiDAR and GF-2[J].China Science and Technology Paper,2018,13(9):990-994.)
• [14] 林松，田林亚，施贵刚，等.基于三角网的点云空洞修补算法[J].工程勘察，2020,48(8):53-58.(LIN Song,TIAN Linya,SHI Guigang,et al.An algorithm of points cloud hole repair based on triangle mesh[J].Geotechnical Investigation & Surveying,2020,48(8):53-58.)
• [15] 李毅，宁文敏，陈霖.基于倾斜摄影测量技术的“数字临桂”三维建模研究[J].测绘与空间地理信息，2020:195-200.(LI Yi,NING Wenmin,CHEN Lin.Research on 3D modeling of “digital lingui” based on oblique photogrammetry technology[J].Surveying and Spatial Geographic Information,2020:195-200.)
• [16] HAN J L,SHEN S H.Scalable point cloud meshing for image-based large-scale 3D modeling[J].Visual Computing for Industry,Biomedicine,and Art,2019,2(1):10.