View-Depedent Polygonal Simplification

David Luebke, University of North Carolina at Chapel Hill

Polygonal models currently dominate the field of interactive three-dimensional computer graphics. This is largely because their mathematical simplicity allows rapid rendering of polygonal datasets, which in turn has led to widely available polygon- rendering hardware. Moreover, polygons serve as a sort of lowest common denominator for computer models, since almost any model representation (spline, implicit-surface, volumetric) can be converted with arbitrary accuracy to a polygonal mesh.

In many cases the complexity of such models exceeds the capability of graphics hardware to render them interactively. Polygonal simplification methods simplify the polygonal geometry of small or distant objects to reduce the rendering cost without a significant loss in the visual content of the scene. I will Simplification, or HDS. HDS operates dynamically, retessellating the scene continuously as the user’s viewing position shifts, and adaptively, processing the entire database without first decomposing the environment into individual objects. By supporting various preprocessing algorithms and various run-time criteria, HDS provides a general framework for dynamic view-dependent simplification.