UCT CS Research Document Archive

Hardware Accelerated Visibility Preprocessing using Adaptive Sampling

Nirenstein, Shaun and Edwin Blake (2004) Hardware Accelerated Visibility Preprocessing using Adaptive Sampling. In Jensen, Henrik Wann and Alexander Keller, Eds. Proceedings 15th Eurographics Symposium on Rendering, Norrkoping, Sweden.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.


We present a novel aggressive visibility preprocessing technique for general 3D scenes. Our technique exploits commodity graphics hardware and is faster than most conservative solutions, while simultaneously not overestimating the set of visible polygons. The cost of this benefit is that of potential image error.
In order to reduce image error, we have developed an effective error minimization heuristic. We present results showing the application of our technique to highly complex scenes, consisting of many small polygons. We give performance results, an in depth error analysis using various metrics, and an empirical analysis showing a high degree of scalability. We show that our technique can rapidly compute from-region visibility (1hr 19min for a 5 million polygon forest), with minimal error (0.3% of image). On average 91.3% of the scene is culled.

EPrint Type:Conference Paper
Keywords:Aggressive, Visibility, Culling, Hemi-cube, Visibility Sampling
Subjects:I Computing Methodologies: I.3 COMPUTER GRAPHICS
ID Code:140
Deposited By:Nirenstein, Shaun
Deposited On:24 July 2004
Alternative Locations:http://people.cs.uct.ac.za/~snirenst/Vis/nirenstein_aggressive.pdf