城市场景结构感知的网格模型简化算法

doi:10.11947/j.AGCS.2020.20190068

测绘学报 ›› 2020, Vol. 49 ›› Issue (3): 334-342.doi: 10.11947/j.AGCS.2020.20190068

城市场景结构感知的网格模型简化算法

张春森¹, 张会¹, 郭丙轩², 彭哲³

1. 西安科技大学测绘科学与技术学院, 陕西西安 710054;
2. 武汉大学测绘遥感信息工程国家重点实验室, 湖北武汉 430079;
3. 武汉讯图科技有限公司, 湖北武汉 430079

收稿日期:2019-02-26 修回日期:2019-08-10 发布日期:2020-03-24
作者简介:张春森(1963-),男,博士,教授,研究方向为数字摄影测量计算机视觉与遥感应用。E-mail:zhchunsen@aliyun.com
基金资助:
国家自然科学基金重大研究计划（91638203）；陕西省自然科学基金（2018JM5103）

Structure-aware simplified algorithm of mesh model for urban scene

ZHANG Chunsen¹, ZHANG Hui¹, GUO Binxuan², PENG Zhe³

1. College of Geomatics, Xi'an University of Science and Technology, Xi'an 710054, China;
2. State Key Laboratory of Information Engineering in Surveying, Mapping & Remote Sensing, Wuhan University, Wuhan 430079, China;
3. Wuhan Xuntu Technology Co. Ltd., Wuhan 430079, China

Received:2019-02-26 Revised:2019-08-10 Published:2020-03-24
Supported by:
The Major Research Plan of the National Nature Science Foundation of China (No. 91638203);The Natural Science Foundation of Shaanxi Province(No. 2018JM5103)

摘要/Abstract

摘要： 针对二次误差测度（QEM）网格简化算法全局几何特征信息损失严重的缺点，提出一种具有结构感知功能面向城市三维模型重建的网格简化算法。该算法顾及城市影像中平面结构特征，以代理平面为全局特征约束条件，使模型在简化过程中全局结构特征更多地被保持，以利于多层次细节模型（LOD技术）、网格优化提速等模型后续操作。以倾斜摄影获取影像生成的初始三角网格模型为试验数据，采用所给算法对其进行网格简化并与QEM算法进行对比。结果表明：所给算法简化精度及简化效率均优于QEM算法。

关键词: 网格简化, 场景结构感知, 三维重建, 平面检测

Abstract: Aiming at the shortcomings of global geometric feature loss caused by quadratic error measure (QEM) mesh simplification algorithm, a structure-aware mesh simplification algorithm for urban environment 3D model reconstruction is proposed. The algorithm takes into account the planar structure features in urban images, and uses the proxy plane as the global feature constraint in the simplification process, so that the global structural features of the model are more preserved during the simplification process, which is conducive to the refinement and progressive transmission of the model (LOD technology), grid optimization speedup and other model follow-up operations. In this paper, the initial manifold triangle mesh model generated by oblique photography is taken as the experimental data. The proposed algorithm is used to simplify the mesh and compare with the QEM algorithm, which experimental results show that the proposed algorithm has excellent simplification accuracy and simplified efficiency than the QEM algorithm.

Key words: mesh simplification, scene structure aware, 3D reconstruction, plane detection

中图分类号:

P231

张春森, 张会, 郭丙轩, 彭哲. 城市场景结构感知的网格模型简化算法[J]. 测绘学报, 2020, 49(3): 334-342.

ZHANG Chunsen, ZHANG Hui, GUO Binxuan, PENG Zhe. Structure-aware simplified algorithm of mesh model for urban scene[J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(3): 334-342.

参考文献

[1] LAFARGE F, MALLET C. Creating large-scale city models from 3D-point clouds:a robust approach with hybrid representation[J]. International Journal of Computer Vision, 2012, 99(1):69-85.
[2] BOULCH A, DE LA GORCE M, MARLET R. Piecewise-planar 3D reconstruction with edge and corner regularization[J]. Computer Graphics Forum, 2014, 33(5):55-64.
[3] 韩元利. 网格总分并行式Delaunay三角网建模方法[J]. 测绘学报, 2015, 44(6):702-708. DOI:10.11947/j.AGCS.2015.20140113. HAN Yuanli. A general-division grid pattern delaunay-TIN parallel algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(6):702-708. DOI:10.11947/j.AGCS.2015.20140113.
[4] TURK G. Re-tiling polygonal surfaces[J]. ACM SIGGRAPH Computer Graphics, 1992, 26(2):55-64.
[5] 张春森, 张萌萌, 郭丙轩. 影像信息驱动的三角网格模型优化方法[J]. 测绘学报, 2018, 47(7):959-967. DOI:10.11947/j.AGCS.2018.20170733. ZHANG Chunsen, ZHANG Mengmeng, GUO Bingxuan. Refinement of the 3D mesh model driven by the image information[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(7):959-967. DOI:10.11947/j.AGCS.2018.20170733.
[6] 贾军辉, 黄明, 刘祥磊. 基于三维狄洛尼三角网的曲面重建算法[J]. 测绘学报, 2018, 47(2):281-290. DOI:10.11947/j.AGCS.2018.20170490. JIA Junhui, HUANG Ming, LIU Xianglei. Surface reconstruction algorithm based on 3D delaunay triangulation[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(2):281-290. DOI:10.11947/j.AGCS.2018.20170490.
[7] GUSKOV I, VIDIMČE K, SWELDENS W, et al. Normal meshes[C]//Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. New York:ACM, 2000:95-102.
[8] SCHROEDER W J, ZARGE J A, LORENSEN W E. Decimation of triangle meshes[J]. ACM SIGGRAPH Computer Graphics, 1992, 26(2):65-70.
[9] 武晓波, 王世新, 肖春生. Delaunay三角网的生成算法研究[J]. 测绘学报, 1999, 28(1):28-35. DOI:10.3321/j.issn:1001-1595.1999.01.006. WU Xiaobo, WANG Shixin, XIAO Chunsheng. A new study of Delaunay triangulation creation[J]. Acta Geodaetica et Acrtographica Sinica, 1999, 28(1):28-35. DOI:10.3321/j.issn:1001-1595.1999.01.006.
[10] 潘志庚, 庞明勇. 几何网格简化研究与进展[J]. 江苏大学学报(自然科学版), 2005, 26(1):67-71. PAN Zhigeng, PANG Mingyong. Survey for decimation of geometric meshes[J]. Journal of Jiangsu University (Natural Science Edition), 2005, 26(1):67-71.
[11] HOPPE H. Progressive meshes[C]//Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. New York:ACM, 1996:99-108.
[12] GARLAND M, HECKBERT P S. Surface simplification using quadric error metrics[C]//Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques.[S.l.]:ACM, 1997:209-216.
[13] 范豪, 刘峻, 孙宇, 等. GPU并行加速的边折叠简化算法[J]. 计算机工程与设计, 2016, 37(11):3051-3057. FAN Hao, LIU Jun, SUN Yu, et al. Parallel processing for accelerated edge collapse simplification algorithm with GPU[J]. Computer Engineering and Design, 2016, 37(11):3051-3057.
[14] 李红波, 刘昱晟, 吴渝, 等. 基于二次误差度量的大型网格模型简化算法[J]. 计算机工程与设计, 2013, 34(9):3158-3162. LI Hongbo, LIU Yusheng, WU Yu, et al. Simplification algorithm for large mesh models based on quadric error metrics[J]. Computer Engineering and Design, 2013, 34(9):3158-3162.
[15] 黄佳, 温佩芝, 李丽芳, 等. 保持细节特性的局部误差渐进网格简化算法[J]. 计算机应用, 2016, 36(6):1704-1708. HUANG Jia, WEN Peizhi, LI Lifang, et al. Local error progressive mesh simplification algorithm for keeping detailed features[J]. Journal of Computer Applications, 2016, 36(6):1704-1708.
[16] 段黎明, 邵辉, 李中明, 等. 高效率的三角网格模型保特征简化方法[J]. 光学精密工程, 2017, 25(2):460-468. DUAN Liming, SHAO Hui, LI Zhongming, et al. Simplification method for feature preserving of efficient triangular mesh model[J]. Optics and Precision Engineering, 2017, 25(2):460-468.
[17] 魏宁, 徐婷婷, 高开源, 等. 基于Voronoi极点特征值显著度加权的网格简化算法[J]. 图学学报, 2017, 38(3):314-319. WEI Ning, XU Tingting, GAO Kaiyuan, et al. Mesh simplification weighted by Voronoi poles feature computed saliency[J]. Journal of Graphics, 2017, 38(3):314-319.
[18] ATTALI D, LIEUTIER A, SALINAS D. Efficient data structure for representing and simplifying simplicial complexes in high dimensions[J]. International Journal of Computational Geometry & Applications, 2012, 22(4):279-303.
[19] LAFARGE F, MALLET C. Creating large-scale city models from 3D-point clouds:a robust approach with hybrid representation[J]. International Journal of Computer Vision, 2012, 99(1):69-85.
[20] 郝娟儿, 唐莉萍, 曾培峰. 基于曲率和面积的二次误差测度网格简化算法[J]. 东华大学学报(自然科学版), 2012, 38(3):318-322. HAO Juaner, TANG Liping, ZENG Peifeng. A simplification algorithm for curvature and area-weighted quadric error metrics mesh[J]. Journal of Donghua University (Natural Science Edition), 2012, 38(3):318-322.
[21] 李楠, 肖克炎, 李源, 等. 一种三角形折叠网格模型简化的改进算法[J]. 计算机工程与应用, 2009, 45(34):192-194. LI Nan, XIAO Keyan, LI Yuan, et al. Improved algorithm of mesh simplification based on triangle collapse[J]. Computer Engineering and Applications, 2009, 45(34):192-194.
[22] STOLLNITZ E J, DEROSE T D, SALESIN D H. Wavelets for computer graphics:theory and applications[M]. Burlington:Morgan Kaufmann, 1996.
[23] FAHN C S, CHEN H K, SHIAU Y H. Polygonal mesh simplification with face color and boundary edge preservation using quadric error metric[C]//Proceedings of the 4th International Symposium on Multimedia Software Engineering. Newport Beach, CA:IEEE, 2002:174-181.
[24] KALVIN A D, TAYLOR R H. Superfaces:polygonal mesh simplification with bounded error[J]. IEEE Computer Graphics and Applications, 1996, 16(3):64-77.
[25] 华顺刚, 钟庆, 李绍帅. 基于边折叠网格简化的三维形状变形[J]. 大连理工大学学报, 2011, 51(3):363-367. HUA Shungang, ZHONG Qing, LI Shaoshuai. 3D shape deformation based on edge collapse mesh simplification[J]. Journal of Dalian University of Technology, 2011, 51(3):363-367.
[26] LINDSTROM P, TURK G. Fast and memory efficient polygonal simplification[C]//Proceedings of Visualization'98. Research Triangle Park, NC:IEEE, 1998:279-286.
[27] 李龙, 何明一. 基于特征保持和二次误差测度的网格简化[J]. 西北大学学报(自然科学版), 2010, 40(3):419-422. LI Long, HE Mingyi. Mesh simplification based on feature preserving and quadric error metrics[J]. Journal of Northwest University (Natural Science Edition), 2010, 40(3):419-422.
[28] CIGNONI P, ROCCHINI C, SCOPIGNO R. Metro:measuring error on simplified surfaces[J]. Computer Graphics Forum, 1998, 17(2):167-174.
[29] 党建武, 刘云伍, 王阳萍, 等. 基于离散曲率的二次误差度量网格简化算法[J]. 南阳理工学院学报, 2010, 2(4):1-5. DANG Jianwu, LIU Yunwu, WANG Yangping, et al. Quadratic error metrics mesh simplification algorithm based on discrete curvate[J]. Journal of Nanyang Institute of Technology, 2010, 2(4):1-5.
[30] BOULCH A, DE LA GORCE M, MARLET R. Piecewise-planar 3D reconstruction with edge and corner regularization[J]. Computer Graphics Forum, 2014, 33(5):55-64.
[31] LAFARGE F, MALLET C. Creating large-scale city models from 3D-point clouds:a robust approach with hybrid representation[J]. International Journal of Computer Vision, 2012, 99(1):69-85.
[32] MITRA N, WAND M, ZHANG Hao, et al. Structure-aware shape processing[C]//Proceedings of SIGGRAPH Asia 2013 Courses. Hong Kong, China:ACM, 2013:1-20.

城市场景结构感知的网格模型简化算法

Structure-aware simplified algorithm of mesh model for urban scene

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价

[1]	邓非, 陈欣, 颜青松, 曲英杰. 带线约束的摄影测量网格变分精化算法[J]. 测绘学报, 2020, 49(4): 469-479.
[2]	邓非, 颜青松, 肖腾. 多视密集匹配并行传播GPU-PatchMatch算法[J]. 测绘学报, 2020, 49(2): 181-190.
[3]	朱艳, 颜青松, 曲英杰, 陈欣, 邓非. 影像一致性优化的视图选取策略[J]. 测绘学报, 2020, 49(11): 1463-1472.
[4]	张一, 姜挺, 江刚武, 余岸竹, 于英. 特征法视觉SLAM逆深度滤波的三维重建[J]. 测绘学报, 2019, 48(6): 708-717.
[5]	范军, 李涛, 左小清, 陈乾福, 张祥, 禄競. 利用参数独立分解的星载SAR干涉测量检校方法[J]. 测绘学报, 2019, 48(6): 737-746.
[6]	尚洋, 孙晓亮, 张跃强, 李由, 于起峰. 三维目标位姿跟踪与模型修正[J]. 测绘学报, 2018, 47(6): 799-808.
[7]	袁一, 程亮, 宗雯雯, 李舒怡, 李满春. 互联网众源照片的三维重建定位技术[J]. 测绘学报, 2018, 47(5): 631-643.
[8]	赵传, 张保明, 陈小卫, 郭海涛, 卢俊. 一种利用点云邻域信息的建筑物屋顶面高精度自动提取方法[J]. 测绘学报, 2017, 46(9): 1123-1134.
[9]	林祥国, 张继贤. 架空输电线路机载激光雷达点云电力线三维重建[J]. 测绘学报, 2016, 45(3): 347-353.
[10]	王萌萌, 黄国满, 花奋奋, 魏钜杰, 卢丽君. 机载双天线InSAR联合定标算法[J]. 测绘学报, 2014, 43(12): 1259-1265.
[11]	郑顺义,黄荣永,郭宝云,胡堃. 附约束条件的立体相机标定方法[J]. 测绘学报, 2012, 41(6): 877-885.
[12]	郑顺义,郭宝云,李彩林. 基于模型和广义点摄影测量的圆柱体自动三维重建与检测[J]. 测绘学报, 2011, 40(4): 0-441.
[13]	李畅. 城市街道立面自动重建关键技术研究[J]. 测绘学报, 2011, 40(2): 268-268.