GVU Technical Report Number:
GIT-GVU-96-02
Title:
Real-Time, Continuous Level of Detail Rendering of Height Fields
Authors:
Peter Lindstrom
David Koller
William Ribarsky
Larry F. Hodges
Nick Faust
Gregory Turner
Abstract:
We present an algorithm for real-time level of detail reduction and
display of high-complexity polygonal surface data.
The algorithm uses a compact and efficient regular grid representation, and
employs a variable screen-space threshold to bound the maximum error of
the projected image. The appropriate level of detail is computed
and generated dynamically in real-time, allowing for smooth changes
of resolution across areas of the surface. The algorithm has been
implemented for approximating and rendering digital terrain models and
other height fields, and consistently performs at interactive frame
rates with high image quality. Typically, the number of rendered
polygons per frame can be reduced by two orders of magnitude while
maintaining image quality such that less than 5% of the resulting pixels
differ from a full resolution image.
Keywords:
Level of detail, height fields, uniformly gridded, terrain, polygon
meshes, suface approximation
You can access this technical report via:
Paper:
PDF
Postscript
Figures:
PDF
Postscript
|
