SOBB: Skewed Oriented Bounding Boxes for Ray Tracing
| dc.contributor.author | Kácerik, Martin | en_US |
| dc.contributor.author | Bittner, Jirí | en_US |
| dc.contributor.editor | Bousseau, Adrien | en_US |
| dc.contributor.editor | Day, Angela | en_US |
| dc.date.accessioned | 2025-05-09T09:14:59Z | |
| dc.date.available | 2025-05-09T09:14:59Z | |
| dc.date.issued | 2025 | |
| dc.description.abstract | We propose skewed oriented bounding boxes (SOBB) as a novel bounding primitive for accelerating the calculation of rayscene intersections. SOBBs have the same memory footprint as the well-known oriented bounding boxes (OBB) and can be used with a similar ray intersection algorithm. We propose an efficient algorithm for constructing a BVH with SOBBs, using a transformation from a standard BVH built for axis-aligned bounding boxes (AABB). We use discrete orientation polytopes as a temporary bounding representation to find tightly fitting SOBBs. Additionally, we propose a compression scheme for SOBBs that makes their memory requirements comparable to those of AABBs. For secondary rays, the SOBB BVH provides a ray tracing speedup of 1.0-11.0x over the AABB BVH and it is 1.1x faster than the OBB BVH on average. The transformation of AABB BVH to SOBB BVH is, on average, 2.6x faster than the ditetrahedron-based AABB BVH to OBB BVH transformation. | en_US |
| dc.description.number | 2 | |
| dc.description.sectionheaders | Real-Time Rendering: Fast, Furious, and Accurate | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 44 | |
| dc.identifier.doi | 10.1111/cgf.70062 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.pages | 11 pages | |
| dc.identifier.uri | https://doi.org/10.1111/cgf.70062 | |
| dc.identifier.uri | https://diglib.eg.org/handle/10.1111/cgf70062 | |
| dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.subject | CCS Concepts: Computing methodologies → Ray tracing; Massively parallel algorithms | |
| dc.subject | Computing methodologies → Ray tracing | |
| dc.subject | Massively parallel algorithms | |
| dc.title | SOBB: Skewed Oriented Bounding Boxes for Ray Tracing | en_US |