Axis‐Normalized Ray‐Box Intersection
Abstract Ray‐axis aligned bounding box intersection tests play a crucial role in the runtime performance of many rendering applications, driven not by complexity but mainly by the volume of tests required. While existing solutions were believed to be pretty much optimal in terms of runtime on current hardware, our paper introduces a new intersection test requiring fewer arithmetic operations compared to all previous methods. By transforming the ray we eliminate the need for one third of the traditional bounding‐slab tests and achieve a speed enhancement of approximately 13.8% or 10.9% , depending on the compiler. We present detailed runtime analyses in various scenarios.
Authors
- Marcus Magnor (ORCID: https://orcid.org/0000-0003-0579-480X)
- Martin Eisemann (ORCID: https://orcid.org/0000-0002-8673-4405)
- Fabian Friederichs (ORCID: https://orcid.org/0000-0003-0777-7229)
- Elmar Eisemann (ORCID: https://orcid.org/0000-0003-4153-065X)
- Steve Grogorick (ORCID: https://orcid.org/0000-0003-2837-2642)
- Carsten Benthin (ORCID: https://orcid.org/0000-0003-3337-1636)
Institutions
- Advanced Micro Devices (Canada) (CA)
- Technische Universität Braunschweig (DE)
- Delft University of Technology (NL)
Publication Details
- Journal
- Computer Graphics Forum
- Published
- 2025-04-18
- DOI
- https://doi.org/10.1111/cgf.70041
- Primary Topic
- Computer Graphics and Visualization Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Deutsche Forschungsgemeinschaft
- Technische Universiteit Delft