Structure-aware simplified algorithm of mesh model for urban scene

doi:10.11947/j.AGCS.2020.20190068

Abstract

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

CLC Number:

P231

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.

References

[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.