Efficient Incoherent Ray Traversal on GPUs Through Compressed Wide BVHs
dc.contributor.author | Ylitie, Henri | en_US |
dc.contributor.author | Karras, Tero | en_US |
dc.contributor.author | Laine, Samuli | en_US |
dc.contributor.editor | Vlastimil Havran and Karthik Vaiyanathan | en_US |
dc.date.accessioned | 2017-12-06T19:47:28Z | |
dc.date.available | 2017-12-06T19:47:28Z | |
dc.date.issued | 2017 | |
dc.description.abstract | We present a GPU-based ray traversal algorithm that operates on compressed wide BVHs and maintains the traversal stack in a compressed format. Our method reduces the amount of memory traffic significantly, which translates to 1.9-2.1 × improvement in incoherent ray traversal performance compared to the current state of the art. Furthermore, the memory consumption of our hierarchy is 35-60% of a typical uncompressed BVH. In addition, we present an algorithmically efficient method for converting a binary BVH into a wide BVH in a SAH-optimal fashion, and an improved method for ordering the child nodes at build time for the purposes of octant-aware fixed-order traversal. | en_US |
dc.description.sectionheaders | Ray Traversal and Intersection | |
dc.description.seriesinformation | Eurographics/ ACM SIGGRAPH Symposium on High Performance Graphics | |
dc.identifier.doi | 10.1145/3105762.3105773 | |
dc.identifier.isbn | 978-1-4503-5101-0 | |
dc.identifier.issn | 2079-8679 | |
dc.identifier.uri | https://doi.org/10.1145/3105762.3105773 | |
dc.identifier.uri | https://diglib.eg.org:443/handle/10.1145/3105762-3105773 | |
dc.publisher | ACM | en_US |
dc.subject | Computing methodologies | |
dc.subject | Ray tracing | |
dc.subject | Graphics processors | |
dc.subject | Ray tracing | |
dc.subject | GPU | |
dc.subject | acceleration structures | |
dc.title | Efficient Incoherent Ray Traversal on GPUs Through Compressed Wide BVHs | en_US |