Fast Ray/Axis-Aligned Bounding Box Overlap Tests using Ray Slopes
This paper proposes a new method for fast ray/axis-aligned bounding box overlap tests. This method tests the slope of a ray against an axis-aligned bounding box by projecting itself and the box onto the three planes orthogonal to the world-coordinate axes and performs the tests on them separately. The method is division-free, and successive calculations are independent of each other. No intersection distance is computed, but it can be added easily. Test results show the technique is up to 18% faster than any other method known to us and 14% faster on average for a wide variety of different test scenes and different processor architectures. Source code is available online.
Author(s): | Martin Eisemann, Thorsten Grosch, Stefan Müller, Marcus Magnor |
---|---|
Published: | December 2007 |
Type: | Article |
Journal: | Journal of Graphics Tools (jgt) Vol. 12 |
Project(s): | Accelerating Photo-realistic RT |
@article{Eisemann07FRA, title = {Fast Ray/Axis-Aligned Bounding Box Overlap Tests using Ray Slopes}, author = {Eisemann, Martin and Grosch, Thorsten and M{\"u}ller, Stefan and Magnor, Marcus}, journal = {Journal of Graphics Tools (jgt)}, volume = {12}, number = {4}, pages = {35--46}, month = {Dec}, year = {2007} }
Authors
Martin Eisemann
DirectorThorsten Grosch
ExternalStefan Müller
ExternalMarcus Magnor
Director, Chair