Watertight Incremental Heightfield Tessellation

Daniel Cornel; Silvana Zechmeister; Eduard Gröller; Jürgen Waser

View presentation:2022-10-19T20:00:00ZGMT-0600Change your timezone on the schedule page
Exemplar figure, described by caption below
Illustration of watertight tessellation of terrain and flood simulation heightfields with view-dependent level of detail. The generated triangulation is visible on the left with alternating colors to indicate odd and even numbers of subdivisions of the triangles. The shaded result rendered in real time is visible on the right.

Prerecorded Talk

The live footage of the talk, including the Q&A, can be viewed on the session page, (Volume) Rendering.

Fast forward

Visualization techniques and methodologies, heightfield rendering, terrain rendering, level of detail, tessellation


In this paper, we propose a method for the interactive visualization of medium-scale dynamic heightfields without visual artifacts. Our data fall into a category too large to be rendered directly at full resolution, but small enough to fit into GPU memory without pre-filtering and data streaming. We present the real-world use case of unfiltered flood simulation data of such medium scale that need to be visualized in real time for scientific purposes. Our solution facilitates compute shaders to maintain a guaranteed watertight triangulation in GPU memory that approximates the interpolated heightfields with view-dependent, continuous levels of detail. In each frame, the triangulation is updated incrementally by iteratively refining the cached result of the previous frame to minimize the computational effort. In particular, we minimize the number of heightfield sampling operations to make adaptive and higher-order interpolations viable options. We impose no restriction on the number of subdivisions and the achievable level of detail to allow for extreme zoom ranges required in geospatial visualization. Our method provides a stable runtime performance and can be executed with a limited time budget. We present a comparison of our method to three state-of-the-art methods, in which our method is competitive to previous non-watertight methods in terms of runtime, while outperforming them in terms of accuracy.