Efficient Incoherent Ray Traversal on GPUs Through Compressed Wide BVHs

dc.contributor.authorYlitie, Henrien_US
dc.contributor.authorKarras, Teroen_US
dc.contributor.authorLaine, Samulien_US
dc.contributor.editorVlastimil Havran and Karthik Vaiyanathanen_US
dc.date.accessioned2017-12-06T19:47:28Z
dc.date.available2017-12-06T19:47:28Z
dc.date.issued2017
dc.description.abstractWe 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.sectionheadersRay Traversal and Intersection
dc.description.seriesinformationEurographics/ ACM SIGGRAPH Symposium on High Performance Graphics
dc.identifier.doi10.1145/3105762.3105773
dc.identifier.isbn978-1-4503-5101-0
dc.identifier.issn2079-8679
dc.identifier.urihttps://doi.org/10.1145/3105762.3105773
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1145/3105762-3105773
dc.publisherACMen_US
dc.subjectComputing methodologies
dc.subjectRay tracing
dc.subjectGraphics processors
dc.subjectRay tracing
dc.subjectGPU
dc.subjectacceleration structures
dc.titleEfficient Incoherent Ray Traversal on GPUs Through Compressed Wide BVHsen_US
Files