Computer Graphics
TU Braunschweig

Fast Ray/Axis-Aligned Bounding Box Overlap Tests using Ray Slopes


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