Hardware Accelerated Visibility Preprocessing using Adaptive Sampling

Nirenstein, Shaun and Blake, Edwin (2004) Hardware Accelerated Visibility Preprocessing using Adaptive Sampling, Proceedings of 15th Eurographics Symposium on Rendering, June 2004, Norrkoping, Sweden, Eurographics Association.

PDF nirenstein_aggressive.pdf Download (2MB)

Abstract

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.

Item Type:	Conference paper
Additional Information:	http://people.cs.uct.ac.za/~snirenst/Vis/
Uncontrolled Keywords:	Aggressive, Visibility, Culling, Hemi-cube, Visibility Sampling
Subjects:	Computing methodologies > Computer graphics
Alternate Locations:	http://people.cs.uct.ac.za/~snirenst/Vis/nirenstein_aggressive.pdf
Date Deposited:	24 Jul 2004
Last Modified:	10 Oct 2019 15:35
URI:	http://pubs.cs.uct.ac.za/id/eprint/140

Actions (login required)

View Item