Continuous Distance-Dependent Level of Detail for Rendering Heightmaps

Filip Strugar

This paper appears in issue Volume 14, Number 4.
An electronic version of this article is available.

Abstract

This paper presents a technique for GPU-based rendering of heightmap terrains, which is a refinement of several existing methods with some new ideas. It is similar to the terrain clipmap approaches [Tanner et al. 98, Losasso 04], as it draws the terrain directly from the source heightmap data. However, instead of using a set of regular nested grids, it is structured around a quadtree of regular grids, more similar to [Ulrich 02], which provides it with better level-of-detail distribution. The algorithm’s main improvement over previous techniques is that the LOD function is the same across the whole rendered mesh and is based on the precise three-dimensional distance between the observer and the terrain. To accomplish this, a novel technique for handling transition between LOD levels is used, which gives smooth and accurate results. For these reasons the system is more predictable and reliable, with better screen-triangle distribution, cleaner transitions between levels, and no need for stitching meshes. This also simplies integration with other LOD systems that are common in games and simulation applications. With regard to the performance, it remains favorable compared to similar GPU-based approaches and works on all graphics hardware supporting Shader Model 3.0 and above. The example (demo and complete source code) is available online.

Author Information

Filip Strugar filip.strugar@gmail.com

BibTeX Entry

@article{Strugar10,
  author = "Filip Strugar",
  title = "Continuous Distance-Dependent Level of Detail for Rendering Heightmaps",
  journal = "journal of graphics, gpu, and game tools",
  volume = "14",
  number = "4",
  pages = "57-74",
  year = "2009",
}