Share Email Print

Proceedings Paper

A new large-scale terrain real-time simplification algorithm based on Delaunay triangulation
Author(s): Xianfeng Li; Huixin Wu; Huifeng Xue
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 10 November 2007
PDF: 7 pages
Proc. SPIE 6795, Second International Conference on Space Information Technology, 67953W (10 November 2007); doi: 10.1117/12.775013
Show Author Affiliations
Xianfeng Li, Northwestern Polytechnical Univ. (China)
Huixin Wu, Northwestern Polytechnical Univ. (China)
Huifeng Xue, Northwestern Polytechnical Univ. (China)

Published in SPIE Proceedings Vol. 6795:
Second International Conference on Space Information Technology
Cheng Wang; Shan Zhong; Jiaolong Wei, Editor(s)

© SPIE. Terms of Use
Back to Top