Translator Disclaimer
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, Wang Jiateng, Qiu Guoqing, and 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); https://doi.org/10.1117/12.2244921
PROCEEDINGS
7 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT

Power control algorithms in wireless communications
Proceedings of SPIE (June 25 2002)
The multiscale structure of non-differentiable image manifolds
Proceedings of SPIE (September 17 2005)
Management Controls For High Technology Programs
Proceedings of SPIE (October 30 1978)
Laser perforator
Proceedings of SPIE (February 07 2000)

Back to Top