A GPU persistent grid mapping for terrain rendering

Yotam Livny, Neta Sokolovsky, Tal Grinshpoun, Jihad El-Sana

Research output: Contribution to journalArticlepeer-review

29 Scopus citations


In this paper we present persistent grid mapping (PGM), a novel framework for interactive view-dependent terrain rendering. Our algorithm is geared toward high utilization of modern GPUs, and takes advantage of ray tracing and mesh rendering. The algorithm maintains multiple levels of the elevation and color maps to achieve a faithful sampling of the viewed region. The rendered mesh ensures the absence of cracks and degenerate triangles that may cause the appearance of visual artifacts. In addition, an external texture memory support is provided to enable the rendering of terrains that exceed the size of texture memory. Our experimental results show that the PGM algorithm provides high quality images at steady frame rates.

Original languageEnglish
Pages (from-to)139-153
Number of pages15
JournalVisual Computer
Issue number2
StatePublished - Feb 2008
Externally publishedYes


  • Graphics processors
  • Multiresolution hierarchies
  • Terrain rendering


Dive into the research topics of 'A GPU persistent grid mapping for terrain rendering'. Together they form a unique fingerprint.

Cite this