Supporting real-time visualization with the HDoV tree

Authors:
Lidan Shou;Zhiyong Huang;Kian-Lee Tan
Affiliations:
National University of Singapore;National University of Singapore;National University of Singapore
Venue:
Proceedings of the 2003 ACM symposium on Applied computing
Year:
2003

Citing 12
Cited 1

Management of large amounts of data in interactive building walkthroughs

I3D '92 Proceedings of the 1992 symposium on Interactive 3D graphics
Progressive meshes

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
GAPS: general and automatic polygonal simplification

I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
MMR: an interactive massive model rendering system using geometric and image-based acceleration

I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
The hemi-cube: a radiosity solution for complex environments

SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Conservative volumetric visibility with occluder fusion

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Conservative visibility preprocessing using extended projections

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Multidimensional binary search trees used for associative searching

Communications of the ACM
HLODs for faster display of large static and dynamic environments

I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Integrating occlusion culling with view-dependent rendering

Proceedings of the conference on Visualization '01
Hierarchical Visibility Culling with Occlusion Trees

CGI '98 Proceedings of the Computer Graphics International 1998

Spherical visibility sampling

EGSR '13 Proceedings of the Eurographics Symposium on Rendering

Quantified Score

Hi-index	0.00

Visualization

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.