Efficient Incoherent Ray Traversal on GPUs Through Compressed Wide BVHs

Loading...
Thumbnail Image
Date
2017
Journal Title
Journal ISSN
Volume Title
Publisher
ACM
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.
Description

        
@inproceedings{
10.1145:3105762.3105773
, booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on High Performance Graphics
}, editor = {
Vlastimil Havran and Karthik Vaiyanathan
}, title = {{
Efficient Incoherent Ray Traversal on GPUs Through Compressed Wide BVHs
}}, author = {
Ylitie, Henri
and
Karras, Tero
and
Laine, Samuli
}, year = {
2017
}, publisher = {
ACM
}, ISSN = {
2079-8679
}, ISBN = {
978-1-4503-5101-0
}, DOI = {
10.1145/3105762.3105773
} }
Citation