Interactive Multiresolution Editing and Display of Large Terrains

• Published in: Computer graphics forum Vol. 25; no. 2; pp. 211 - 223
• Main Authors: Atlan, Samuel, Garland, Michael
• Format: Journal Article
• Language: English
• Published: Oxford, UK Blackwell Publishing Ltd 01.06.2006
• Subjects: Algorithms; Approximation; Computer graphics; I.3.3 Computer Graphics: Picture/Image Generation Viewing algorithms; Mapping; multiresolution editing; quadtrees; Real time; real-time terrain; Studies; Wavelet transforms; wavelets
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/j.1467-8659.2006.00936.x

In recent years, many systems have been developed for the real‐time display of very large terrains. While many of these techniques combine high‐quality rendering with impressive performance, most make the fundamental assumption that the terrain is represented by a fixed height map that cannot be altered at run time. Such systems frequently rely on extensive preprocessing of the raw terrain data. They are mostly designed for maximum performance. Consequently, these techniques are ill‐suited for the many applications such as geological simulations and games in which terrain surfaces must be altered interactively. We present a two‐component system that can achieve real‐time view‐dependent rendering while allowing on‐line multiresolution alterations of a large terrain. Our fundamental height map representation is a wavelet quadtree hierarchy, allowing one to easily apply arbitrary multiresolution edits to the terrain. Our display algorithm extracts a view‐dependent approximation of the terrain from the wavelet quadtree in real time. The algorithm dynamically alters this approximation based on any ongoing edits. To allow for flexibility and to limit performance loss, the two components of this system have been designed to be as independent as possible.