Precomputed Safety Shapes for Efficient and Accurate Height-field Rendering

Lionel Baboud, Elmar Eisemann, Hans-Peter Seidel
IEEE Transactions on Visualization and Computer Graphics , Volume 18, Number 11, page 1811--1823 - November 2012
Download the publication : BES12.pdf [1.8Mo]  
Height fields have become an important element of realistic real-time image synthesis to represent surface details. In this paper, we focus on the frequent case of static height-field data, for which we can precompute acceleration structures. While many rendering algorithms exist that impose tradeoffs between speed and accuracy, we show that even accurate rendering can be combined with high performance. A careful analysis of the surface defined by the height values, leads to an efficient and accurate precomputation method. As a result, each texel stores a safety shape inside which a ray cannot cross the surface twice. This property ensures that no intersections are missed during the efficient marching method. Our analysis is general and can even consider visibility constraints that are robustly integrated into the precomputation. Further, we propose a particular instance of safety shapes with little memory overhead, which results in a rendering algorithm that outperforms existing methods, both in terms of accuracy and performance.

Images and movies


BibTex references

@Article { BES12,
  author       = "Baboud, Lionel and Eisemann, Elmar and Seidel, Hans-Peter",
  title        = "Precomputed Safety Shapes for Efficient and Accurate Height-field Rendering",
  journal      = "IEEE Transactions on Visualization and Computer Graphics ",
  number       = "11",
  volume       = "18",
  pages        = "1811--1823",
  month        = "November",
  year         = "2012",
  note         = "",
  keywords     = "rendering (computer graphics), image texture, realistic images, image texture, height-field rendering, realistic real-time image synthesis, surface details representation, static height-field data, acceleration structures, precomputed safety shapes, rende",
  url          = ""

Other publications in the database

» Lionel Baboud
» Elmar Eisemann
» Hans-Peter Seidel