Fast Ray/Axis-Aligned Bounding Box Overlap Tests using Ray Slopes
Martin Eisemann, Thorsten Grosch, Stefan Müller, Marcus Magnor
In Journal of Graphics Tools, 12(4), 2007.
Abstract: 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.
BibTeX format:
@article{Eisemann:2007:FRB,
  author = {Martin Eisemann and Thorsten Grosch and Stefan Müller and Marcus Magnor},
  title = {Fast Ray/Axis-Aligned Bounding Box Overlap Tests using Ray Slopes},
  journal = {Journal of Graphics Tools},
  volume = {12},
  number = {4},
  pages = {35--46},
  year = {2007},
}
Search for more articles by Martin Eisemann.
Search for more articles by Thorsten Grosch.
Search for more articles by Stefan Müller.
Search for more articles by Marcus Magnor.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."