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.
@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},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."