Edge collapse of UDSM based on centroidal Voronoi diagram reconstruction

LIU Sheng’en; CHEN Xiangning; WANG Decheng

doi:10.5768/JAO202041.0102010

Journal of Applied Optics > 2020 > 41(1): 127-133. > DOI: 10.5768/JAO202041.0102010

LIU Sheng’en, CHEN Xiangning, WANG Decheng. Edge collapse of UDSM based on centroidal Voronoi diagram reconstruction[J]. Journal of Applied Optics, 2020, 41(1): 127-133. DOI: 10.5768/JAO202041.0102010

Citation:

PDF (4868 KB)

Edge collapse of UDSM based on centroidal Voronoi diagram reconstruction

PLA Space Engineering University, Beijing 101416, China

More Information

Received Date: December 17, 2018
Revised Date: April 09, 2019
Available Online: March 30, 2020

Graphical Abstract

Abstract

Abstract

The adjacent meshes of the urban digital surface model (UDSM) are often subject to curvature upheavals, and these locations are details of the UDSM that should be preserved as much as possible during simplification. In order to solve this problem, the centroidal Voronoi diagram was introduced to repartition the mesh, and the point cloud density of the surface with small curvature could be greatly reduced. The size of the redrawn mesh surface was greatly different from that of the surrounding smooth triangular mesh. On this basis, the quadric error matrix edge collapse was used for levels of details (LOD) construction, and the area of obvious changes in the mesh could be greatly reduced. On the premise that the time performance and mesh error are similar to that of the direct edge simplification, the algorithm can save more simplified mesh details.
- mesh simplification,
- UDSM,
- centroidal Voronoi diagram,
- remesh,
- edge collapse

FullText(HTML)

References (18)

References

[1]	王家腾, 殷宏, 解文彬, 等. 基于顶点重要度和层次聚类树的地形网格简化[J]. 计算机工程与设计,2016,37(6):1543-1548. WANG Jiateng, YIN Hong, XIE Wenbin, et al. Simplification of terrain mesh based on vertex importance and hierarchical clustering tree[J]. Computer Engineering and Design,2016,37(6):1543-1548.
[2]	GARLAND M, WILLMOTT A, HECKBERT P S. Hierarchical face clustering on polygonal surfaces[C]// 4Proceedings of the 2001 symposium on interactive 3D graphics.USA: ACM, 2001: 49-58.
[3]	鲍鹏, 霍亮, 王锐, 等. 基于嵌入式金字塔模型的城市三维数据组织方法研究[J]. 北京建筑工程学院学报,2017(4):33-38. BAO Peng, HUO Liang, WANG Rui, et al. Research on urban 3D data organization method based on embedded pyramid model[J]. Journal of Beijing Institute of Civil Engineering and Architecture,2017(4):33-38.
[4]	薛俊诗, 舒奇泉, 郭宁博. 未知畸变参数时多视图三维重建相对位姿估计方法[J]. 光子学报,2018,47(6):612002-0612002. doi: 10.3788/gzxb20184706.0612002 XUE Junshi, SHU Qiquan, GUO Ningbo. Relative pose estimation method in multi-view 3D reconstruction with unknown distortion[J]. Acta Photonica Sinica,2018,47(6):612002-0612002. doi: 10.3788/gzxb20184706.0612002
[5]	VALETTE S, CHASSERY J. Approximated centroidal voronoi diagrams for uniform polygonal mesh coarsening[J]. Computer Graphics Forum,2010,23(3):381-389.
[6]	LIU Y J, XU C X, FAN D, et al. Efficient construction and simplification of Delaunay meshes[J]. ACM Transactions on Graphics,2015,34(6):1-13.
[7]	徐思奇, 黄先锋, 张帆, 等. 倾斜摄影测量技术在大比例尺地形图测绘中的应用[J]. 测绘通报,2018(2):111-115. XU Siqi, HUANG Xianfeng, ZHANG Fan, et al. Application of tilt photogrammetry in large scale topographic mapping[J]. Bulletin of Surveying and Mapping,2018(2):111-115.
[8]	LIU S, FERGUSON Z, JACOBSON A, et al. Seamless: seam erasure and seam-aware decoupling of shape from mesh resolution[J]. ACM Transactions on Graphics (TOG),2017,36(6):216.
[9]	段黎明, 邵辉, 李中明, 等. 高效率的三角网格模型保特征简化方法[J]. 光学精密工程,2017,25(2):460-468. doi: 10.3788/OPE.20172502.0460 DUAN Liming, SHAO Hui, LI Zhong-ming, et al. Simplification method for feature preserving of efficient triangular mesh model[J]. Optics and Precision Engineering,2017,25(2):460-468. doi: 10.3788/OPE.20172502.0460
[10]	GARLAND M. Surface simplification using quadric error metrics[C]//Conference on Computer Graphics and Interactive Techniques,USA: ACM Press/Addison-Wesley Publishing Co., 1997: 209-216.
[11]	SALINAS D, LAFARGE F, ALLIEZ P. Structure‐aware mesh decimation[J]. Computer Graphics Forum, 2015, 34(6): 211-227.
[12]	DU Q, FABER V, GUNZBURGER M. Centroidal voronoi tessellations: applications and algorithms[J]. SIAM Review,1999,41(4):637-676. doi: 10.1137/S0036144599352836
[13]	LLOYD S. Least squares quantization in PCM[J]. IEEE Trans,1982,28(2):129-137.
[14]	VALETTE S, CHASSERY J, PROST R. Generic remeshing of 3D triangular meshes with metric-dependent discrete voronoi diagrams[J]. IEEE Transactions on Visualization and Computer Graphics,2008,14(2):369-381. doi: 10.1109/TVCG.2007.70430
[15]	CAZALS F, POUGET M. Estimating differential quantities using polynomial fitting of osculating jets[J]. Computer Aided Geometric Design,2005,22(2):121-146. doi: 10.1016/j.cagd.2004.09.004
[16]	HECKBERT P S, GARLAND M. Optimal triangulation and quadric-based surface simplification[J]. Comput. Geom.,1999,14(1-3):49-65. doi: 10.1016/S0925-7721(99)00030-9
[17]	李晶晶. 城市点云真三维网格构建方法研究[D]. 郑州: 解放军信息工程大学, 2016. LI Jingjing. Research on the methods of true three-dimensional mesh construction of urban point cloud[D]. Zhengzhou: PLA Information Engineering University, 2016.
[18]	CIGNONI P, ROCCHINI C, SCOPIGNO R. Metro: measuring error on simplified surfaces[J].Computer Graphics Forum,1998, 17(2): 167-174.

[1]	Guan Ming-zhen, Zhang Xiao-hui, Zhang Ning. MTF measurement of CCD digital camera based on improved slanted-edge method[J]. Journal of Applied Optics, 2016, 37(1): 100-104. DOI: 10.5768/JAO201637.0103006
[2]	Li Pan, Bai Man-she, Xing Yun-yun, Yan Ji-zhong. Experiment on defect-free edge polishing of LiNbO3 chips[J]. Journal of Applied Optics, 2014, 35(6): 1069-1074.
[3]	LIU Bin, WANG Li-ming, ZHAO Xia. Restoration of degraded edge in size measurement based on CCD image[J]. Journal of Applied Optics, 2013, 34(6): 995-999.
[4]	FENG Xiao-xia, WANG Ming-quan, ZHAO Yue-ping, GAO Yuan-fei. An edge detection algorithm based on multi-scale tensor[J]. Journal of Applied Optics, 2010, 31(3): 451-454.
[5]	JIN Peng-fei. Improved algorithm for Sobel edge detection of image[J]. Journal of Applied Optics, 2008, 29(4): 625-628.
[6]	LI Jie, CUI Yu-long, SI Wei-peng, WANG Yuan-yue, JIN Wen-ming. Edge detection method of moving plate objects based on linear array CCD[J]. Journal of Applied Optics, 2008, 29(2): 275-278.
[7]	CHEN Guan-nan, YANG Kun-tao, XIE Zhi-ming, TENG Zhong-jian, CHEN Rong. Edge recognition method for image segmentation based on depth-first traversal[J]. Journal of Applied Optics, 2008, 29(1): 14-17.
[8]	ZHU Dai-xian, WANG Xiao-hua. Method of edge detection for colour images[J]. Journal of Applied Optics, 2007, 28(4): 501-503.
[9]	LUO Shi-tu, WANG Yan-ling, LUO Fei-lu, SUN Hong-liang. Image tracking method based on fractal geometry edge extraction[J]. Journal of Applied Optics, 2006, 27(1): 19-22.
[10]	WU Dong-sheng, LIU Bing-qi. The Application of Wavelet Tranoform in CCD Image Edge Detection[J]. Journal of Applied Optics, 2004, 25(2): 48-50.

Cited By

Cited by

Periodical cited type(3)

1.	陈腾飞，余飞鸿. 连续变倍显微镜综述. 激光与光电子学进展. 2021(06): 62-72 .
2.	何林林，邱立超，张博，孙鹏程，王聪会，惠俊，刘林峰，张恒超，魏巍，张德荣. 连续变焦系统凸轮槽建模及加工方法优化. 机床与液压. 2017(08): 32-33+145 .
3.	乔琳，赵德胜，李春艳. 一种多通道光电系统视轴平行度调校装置. 应用光学. 2016(02): 271-275 . 本站查看

Other cited types(9)

Get Citation

PDF

XML

Article views (505) PDF downloads (19) Cited by(12)

Turn off MathJax

Article Contents

Abstract

References

Edge collapse of UDSM based on centroidal Voronoi diagram reconstruction