A new large-scale terrain real-time simplification algorithm based on Delaunay triangulation

Xianfeng Li; Huixin Wu; Huifeng Xue

doi:10.1117/12.775013

10 November 2007 A new large-scale terrain real-time simplification algorithm based on Delaunay triangulation

Xianfeng Li, Huixin Wu, Huifeng Xue

Proceedings Volume 6795, Second International Conference on Space Information Technology; 67953W (2007) https://doi.org/10.1117/12.775013
Event: Second International Conference on Spatial Information Technology, 2007, Wuhan, China

Abstract

During the flyover of large-scale terrain, in order to eliminate the popping effect of switching among levels of detail and to increase the frame rates with high image quality, a new bottom-up modeling strategy is put forward, which constructs simplified terrain triangle mesh globally and updates mesh nodes dynamically. Hybrid culling technique based on blocks and triangle faces and simplified computing method for screen-space errors are employed to select appropriate terrain nodes rapidly. Then the Delaunay terrain mesh is updated by adding nodes, deleting nodes and modifying locally. At the same time self-adaptive control for screen-space error tolerance is achieved during the terrain flyover. Results of simulation experiments demonstrate that the algorithm eliminates popping effect effectively, and has a higher frame rate compared with other algorithms. So it is particularly suitable for close-distance flyover simulation of large-scale terrain.

Citation Download Citation

Xianfeng Li, Huixin Wu, and Huifeng Xue "A new large-scale terrain real-time simplification algorithm based on Delaunay triangulation", Proc. SPIE 6795, Second International Conference on Space Information Technology, 67953W (10 November 2007); https://doi.org/10.1117/12.775013

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