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 |
| Presented at: | |
| 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
Director -
Thorsten Grosch
External -
Stefan Müller
External -
Marcus Magnor
Director, Chair