Performance guaranteed rendering using the HDoV tree

Abstract

We propose the Hierarchical Degree-of-Visibility (HDoV) tree for performance guaranteed rendering. Each tree node represents a spatial region in the scene, and contains a DoV value that reflects the degree of visibility of the object(s) in the region with respect to a region where the viewpoint is (can be the same region). The DoV values are pre-computed and stored. In run-time, they can be used to update rapidly the DoV field of each node when the viewing region changes. Each node is also associated with level of details (LODs) of the object(s). We propose a technique called Polygon Budget (PB) Rendering to traverse the HDoV tree for performance guaranteed rendering. The PB mode allows optimization of the visual effect with limited GPU power. Copyright © 2003 by the Association for Computing Machinery, Inc.0.