Efficient Incoherent Ray Traversal on GPUs Through Compressed Wide BVHs
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.
BibTeX
@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}
}
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}
}
URI
http://dx.doi.org/10.1145/3105762.3105773https://diglib.eg.org:443/handle/10.1145/3105762-3105773