Real-time generation of continuous levels of detail for height fields

Stefan Röttger, Wolfgang Heidrich, Philipp Slusallek, Hans-Peter Seidel

Digital Library (University of West Bohemia) · 1998 · 161 citations · 6 references

Full text

Open access

Concepts

Abstract

Height fields play an important role in the fast growing domain of Geographic Information Systems
\n(GIS). For exploring different kinds of geographic-based data sets on screen it is necessary to display
\nheight fields at interactive frame rates. Because of the inherent geometric complexity, this goal is
\noften unachievable even with new generations of powerful graphics computers, unless the original
\nheight field data is approximated in order to reduce the number of geometric primitives that need
\nto be rendered without compromising visual quality.
\nSo far most algorithms have focused on global reduction or multi-resolution techniques, which
\nreduce resolution on the basis of surface roughness. A recent new approach called Continuous
\nLevels of Detail \t[LKR+96] introduced a hierarchical quadtree technique. In order to reduce the projected pixel error, the height field is dynamically triangulated in a bottom up fashion according
\nto the distance to the point of view. Since resolution is allowed to change smoothly, the result is
\na much better image quality.
\nHowever, this algorithm still has a major disadvantage. With the viewpoint moving, the triangulation is continuously changing, resulting in a phenomenon called vertex popping. As the observer
\napproaches an area with detail information, this detail will suddenly appear at a certain distance.
\nTo eliminate these artifacts we introduce a new, rapid geomorphing algorithm, which operates top
\ndown on a quadtree data structure.

References

6