A mesh simplification algorithm based on vertex importance and hierarchical clustering tree

Yin Chao; Wang Jiateng; Qiu Guoqing; Dong Kun

doi:10.1117/12.2244921

29 August 2016 A mesh simplification algorithm based on vertex importance and hierarchical clustering tree

Yin Chao, Wang Jiateng, Qiu Guoqing, Dong Kun

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.

Citation Download Citation

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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available