SCIENCE@home

The Grounded Heightmap Tree - A New Data Structure for Terrain Representation

J. Alonso,R. Joan-Arinyo

Published 2008 in International Conference on Computer Graphics Theory and Applications

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.

PUBLICATION RECORD

  • Publication year

    2008

  • Venue

    International Conference on Computer Graphics Theory and Applications

  • Publication date

    2008-10-01

  • Fields of study

    Geography, Computer Science, Environmental Science

  • Identifiers
    DOI 10.5220/0001094300800085
  • External record

    Open on Semantic Scholar

  • Source metadata

    Semantic Scholar

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-16 of 16 references · Page 1 of 1

CITED BY