29 August 2016 A mesh simplification algorithm based on vertex importance and hierarchical clustering tree
Author Affiliations +
Proceedings Volume 10033, Eighth International Conference on Digital Image Processing (ICDIP 2016); 1003364 (2016) https://doi.org/10.1117/12.2244921
Event: Eighth International Conference on Digital Image Processing (ICDIP 2016), 2016, Chengu, China
Abstract
In order to improve the efficiency of rendering terrain based on digital elevation model (DEM), a mesh simplification algorithm based on vertex importance and hierarchical clustering tree is presented. The vertexes of terrain blocks are firstly trained using K-means clustering analysis, and then we select representative vertexes of each cluster according to vertex importance. Secondly, coarse meshes are constructed on the basis of these representative vertexes. Thirdly, we seam all coarse meshes. Finally, repeat the above steps until we accomplish the whole simplification process. For the new insertion point, a hierarchical clustering tree is used to record intermediate results, which is applied to view dependent rendering for terrain. Experiment show that, the algorithm improves the efficiency and reduces memory consumption. At the same time, it maintains geometric characteristics of terrain.
© (2016) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yin Chao, Yin Chao, Wang Jiateng, Wang Jiateng, Qiu Guoqing, Qiu Guoqing, Dong Kun, Dong Kun, } "A mesh simplification algorithm based on vertex importance and hierarchical clustering tree", Proc. SPIE 10033, Eighth International Conference on Digital Image Processing (ICDIP 2016), 1003364 (29 August 2016); doi: 10.1117/12.2244921; https://doi.org/10.1117/12.2244921
PROCEEDINGS
7 PAGES


SHARE
RELATED CONTENT

The multiscale structure of non-differentiable image manifolds
Proceedings of SPIE (September 17 2005)
Instabilities In Twin-Stripe Laser Diodes
Proceedings of SPIE (October 14 1986)
Management Controls For High Technology Programs
Proceedings of SPIE (October 30 1978)
Laser perforator
Proceedings of SPIE (February 07 2000)

Back to Top