Abstract
The performance of a walkthrough over terrain models is deeply influenced by the real scenario high level of details. To guarantee natural and smooth changes in a sequence of scenes, it is necessary to display the actual height field's maps at interactive frame rates. These frame rates can be accomplished by reducing the number of rendered geometric primitives without compromising the visual quality. This paper describes an optimized algorithm for building a triangular mesh, the terrain model, which combines an efficient regular grid representation with low cost memory requirements, using a bottom-up approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
REFERENCES
Turner, Bryan, Real-Time Dynamic Level of Detail Terrain Rendering with ROAM, 2000. www.gamasutra.com/features/20000403/turner_01.htm)
Zhao, Youbing, Zhou Ji, Shi Jiaoying, Pan Zhigeng, A Fast Algorithm For Large Scale Terrain Walkthrough, 2002.
Lindstrom P., Koller D., et al., Real-time continuous level of detail rendering of height fields, Computer Graphics, SIGGRAPH’96 Proceedings, pp.109–118 (1996).
Rottger, S., Heidrich, W., Slasallek, P., Seidel, H., Real-Time Generation of Continuous Levels of Detail for Height Fields, (1998).
Hoppe, H., Smooth View Dependant Level-of-Detail Control and its Application to Terrain Rendering, Technical Report, Microsoft Research (1998).
Blow, Jonathan, Terrain Rendering at High Levels of Detail, Paper for the Game Developers’ Conference 2000, San Jose, California, USA.
Blow, Jonathan, Terrain Rendering Research for Games, Slides for Siggraph2000 Course 39, 2000.
De Berg, Mark, et al., Computional Geometry - Algorithms and Applications, 2 ed., Berlin, Springer, 2000, chap. 14.
Duchaineauy, Mark, Wolinsky, Murray, et al., ROAMing Terrain: Real-time Optimally Adapting Meshes, IEEE Visualization ’97Proceedings, 1997.
Cormen, Thomas, H, Leiserson, Charles, E, Rivest, Ronald L., Introduction to Algorithms, MIT Press, 1997, 18ed., pp.221–243.
Markenzon, Lilian, Szwarcfiter, Jayme Luiz, Data Structures and its Algorithms, Livros Técnicos e Científicos, 1994. (in Portuguese)
S. Rettger, Terrain LOD Implementations-libMini, http://www.vterrain.org/LOD/Implementations/.[capture on 26/03/04]
A. Ogren, Continuous Level of Detail in Real-Time Terrain Rendering, MSc. Dissertation, University of Umea, January, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this chapter
Cite this chapter
Mello, F., Strauss, E., Oliveira, A., Gesualdi, A. (2006). NON-UNIFORM TERRAIN MESH SIMPLIFICATION USING ADAPTATIVE MERGE PROCEDURES. In: Wojciechowski, K., Smolka, B., Palus, H., Kozera, R., Skarbek, W., Noakes, L. (eds) Computer Vision and Graphics. Computational Imaging and Vision, vol 32. Springer, Dordrecht. https://doi.org/10.1007/1-4020-4179-9_95
Download citation
DOI: https://doi.org/10.1007/1-4020-4179-9_95
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-4178-5
Online ISBN: 978-1-4020-4179-2
eBook Packages: Computer ScienceComputer Science (R0)