Rights accessRestricted access - publisher's policy
Terrain modeling is a fast growing field with many applications such as computer graphics,
resource management, Earth and environmental sciences, civil and military engineering, surveying
and photogrammetry and games programming. One of the most widely used terrain
model is the Digital Elevation Model (DEM). A DEM is a simple regularly spaced grid of
elevation points that represent the continuous variation of relief over space. DEMs require
simple storage and are compatible with satellite data. However, they do not easily account
In this work we report on the Grounded Heightmap Tree, a new data structure for terrain
representation built as a generalization of the DEM. The new data structure allows to naturally
represent terrain overhangs. We illustrate the performance of the Grounded Heightmap
Tree when applied to represent terrains that undergo big changes.
CitationAlonso, J.; Joan-Arinyo, R.; Solano, L. The Grounded Heightmap Tree. A New Data Structure for Terrain Representation. A: International Conference on Computer Graphics Theory and Applications. "3rd International Conference on Computer Graphics Theory and Applications". Funchal, Madeira: INSTICC AND UNIVERSITY OF MADEIRA, 2008.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder. If you wish to make any use of the work not provided for in the law, please contact: firstname.lastname@example.org