THE GROUNDED HEIGHTMAP TREE - A New Data Structure for Terrain Representation

J. Alonso, R. Joan-Arinyo

Abstract

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 for overhangs. 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.

Download


Paper Citation


in Harvard Style

Alonso J. and Joan-Arinyo R. (2008). THE GROUNDED HEIGHTMAP TREE - A New Data Structure for Terrain Representation . In Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008) ISBN 978-989-8111-20-3, pages 80-85. DOI: 10.5220/0001094300800085


in Bibtex Style

@conference{grapp08,
author={J. Alonso and R. Joan-Arinyo},
title={THE GROUNDED HEIGHTMAP TREE - A New Data Structure for Terrain Representation},
booktitle={Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)},
year={2008},
pages={80-85},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001094300800085},
isbn={978-989-8111-20-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)
TI - THE GROUNDED HEIGHTMAP TREE - A New Data Structure for Terrain Representation
SN - 978-989-8111-20-3
AU - Alonso J.
AU - Joan-Arinyo R.
PY - 2008
SP - 80
EP - 85
DO - 10.5220/0001094300800085