李大军,苟国华,吴天辰,黄九松,惠振阳

• 1:东华理工大学测绘工程学院
• 2:武汉大学测绘遥感信息工程国家重点实验室
• 3:武汉大学测绘学院
• 4:重庆市规划和自然资源信息中心

摘要(Abstract)：

针对经典的二次误差度量边塌陷网简化算法存在的模型边缘缺损、三角面形状和拓扑异常等问题,该文在此基础上改进算法,提出一种基于结构信息约束的网简化方法。算法考虑三角面的形状和法向在边塌陷前后的变化,将这些结构变化信息量化与二次误差度量组成复合塌陷代价值;同时给出一种三角面间压覆检测方法,将检测结果作为边塌陷决定条件之一,以此来保护三角面的形状和三角网的流形拓扑结构;此外,通过重新定义边界点的二次误差矩阵,自适应地提升边界点所在边的塌陷阈值,从而实现在简化过程中对模型边缘的保护。实验结果表明,该文方法得到的简化三角网边缘完整,算法鲁棒地维护最佳三角面形状和流形拓扑结构,有效地改善了重建三维模型的效果。

关键词(KeyWords)： 三维重建;网简化;结构信息约束;复合塌陷代价值;二次误差矩阵;三角面间压覆检测

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(41801325)

作者(Author): 李大军,苟国华,吴天辰,黄九松,惠振阳

DOI: 10.16251/j.cnki.1009-2307.2021.08.013

参考文献(References)：

• [1]李德仁，邵振峰．论物理城市、数字城市和智慧城市[J]．地理空间信息，2018,16(9):1-4.(LI Deren,SHAOZhenfeng.Research on physical city,digital city and smart city[J].Geospatial Information,2018,16(9):1-4．）
• [2]李德仁，肖雄武，郭丙轩，等．倾斜影像自动空三及其在城市真三维模型重建中的应用[J]．武汉大学学报（信息科学版），2016,41(6):711-721.(LI Deren,XIAOXiongwu,GUO Bingxuan,et al.Oblique image based automatic aerotriangulation and its application in 3Dcity model reconstruction[J].Geomatics and Information Science of Wuhan University,2016,41(6):711-721．）
• [3]KWON K,MUN D.Part recognition-based simplification of triangular mesh models for ships and plants[J].The International Journal of Advanced Manufacturing Technology,2019,105(1/2/3/4):1329-1342．
• [4]CHEN H K.Evaluation of triangular mesh layout techniques using large mesh simplification[J].Multimedia Tools and Applications,2017,76(23):25391-25419．
• [5]张卫龙．局部信息约束的三维重建方法研究[D]．武汉：武汉大学，2019:3-4.(ZHANG Weilong.Research on 3D reconstruction method with local information constraint[D].Wuhan:Wuhan University,2019:3-4．）
• [6]LEE A W F,SWELDENS W,SCHRDER P,et al.Maps:multiresolution adaptive parameterization of surfaces[C]∥Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques.New York:ACM Press,1998:95-104．
• [7]ALLIEZ P,COHEN-STEINER D,DEVILLERS O,et al.Anisotropic polygonal remeshing[J].ACMTransactions on Graphics,2003,22(3):485-493．
• [8]VALETTE S,PROST P.Wavelet-based multiresolution analysis of irregular surface meshes[J].IEEETransactions on Visualization and Computer Graphics,2004,10(2):113-122．
• [9]COHEN J,OLANO M,MANOCHA D.Appearancepreserving simplification[C]∥Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques.New York:ACM Press,1998:115-122．
• [10]VALETTE S,KOMPATSIARIS I,CHASSERY J M.Adaptive polygonal mesh simplification with discrete centroidal Voronoi diagrams[J].Computer Graphics Forum,2005,23(3):381-389．
• [11]SALINAS D,LAFARGE F,ALLIEZ P.Structureaware mesh decimation[J].Computer Graphics Forum,2015,34(6):211-227．
• [12]张立朝，陈引川，余琳琳．改进的边折叠三角网简化优化算法研究[J]．测绘科学，2006,31(6):54-55.(ZHANG Lichao,CHEN Yinchuan,YU Linlin.Research on FTC algorithm for TIN generation based on contour[J].Science of Surveying and Mapping,2006,31(6):54-55．）
• [13]GARLAND M,HECKBERT P S.Surface simplification using quadric error metrics[C]∥Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques.New York:ACM Press,1997:209-216．
• [14]PONS J P,BOISSONNAT J D.Delaunay deformable models:topology-adaptive meshes based on the restricted Delaunay triangulation[C]∥2007IEEE Conference on Computer Vision and Pattern Recognition.[S.l.]:IEEE,2007．
• [15]AGANJ E,PONS J P,SEGONNE F,et al.Spatiotemporal shape from silhouette using four-dimensional Delaunay meshing[C]∥2007IEEE 11th International Conference on Computer Vision.[S.l.]:IEEE,2007.