Accelerating Ray Shooting Through Aggressive 5D Visibility Pre-processing

Sharpe, Adrian and Hampton, Matthew and Nirenstein, Shaun and Gain, James and Blake, Edwin (2003) Accelerating Ray Shooting Through Aggressive 5D Visibility Pre-processing, Proceedings of 2nd International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa (AFRIGRAPH 2003), 2003, Cape Town, 95-100, ACM Press.

PDF p95-sharpe.pdf Download (1MB)

Abstract

We present a new approach to accelerating general ray shooting. Our technique uses a five-dimensional ray space partition and is based on the classic ray-classication algorithm. Where the original algorithmevaluates intersection candidates at run-time, our solution evaluates them as a preprocess. The offline nature of our solution allows for an adaptive subdivision of ray space. The advantage being, that it allows for the placement of a user set upper bound on the number of primitives intersected. The candidate sets produced account for occlusion, thereby reducing memory requirements and accelerating the ray shooting process. A novel algorithm which exploits graphics hardware is used to evaluate the candidate sets. It is the treatment of occlusion that allows for the practical precomputation of the ray space partition. This algorithm is called aggressive since it is optimal (no invisible primitives are included), but may result in false exclusion of visible primitives. Error is minimised through the adaptive sampling.

Item Type:	Conference paper
Additional Information:	http://www.cs.uct.ac.za/Research/CVC/projects/interactiveRayTracing/
Uncontrolled Keywords:	Visibility, Ray-tracing, Graphics Hardware
Subjects:	Computing methodologies > Computer graphics
Alternate Locations:	http://people.cs.uct.ac.za/~snirenst/p95-sharpe.pdf, http://doi.acm.org/10.1145/602330.602348
Date Deposited:	23 Sep 2003
Last Modified:	10 Oct 2019 15:36
URI:	http://pubs.cs.uct.ac.za/id/eprint/47

Actions (login required)

View Item