Supporting real-time visualization with the HDoV tree

Abstract

We propose the Hierarchical Degree-of-Visibility (HDoV) tree to support real-time visualization of large VEs. Each node in an HDoV tree represents a spatial region in the scene, and contains a precomputed Degree-of-Visibility value. In run-time, the DoV values can be used to update rapidly the DoV of each node when the viewing region changes. Each node is also associated with the LODs of the object(s). We propose two techniques to traverse the HDoV tree for real-time visualization. We also propose a method to compute the degree of visibility. We report experimental results of a prototype implementation that show the effectiveness of the proposed techniques.