Improved Two-Level BVHs Using Partial Re-Braiding
Loading...
Date
2017
Journal Title
Journal ISSN
Volume Title
Publisher
ACM
Abstract
We propose a novel approach for improving the quality of two-level BVHs (i.e., a two-level data structure that uses a top-level BVH built over second-level object BVHs). After building an individual, high-quality BVH for each object, our new top-level BVH build approach selectively re-braids (opens and merges) object BVHs during the build process to reduce overlap and improve SAH quality. We demonstrate that compared to the two main state-of-the-art techniques-brute-force re-construction of a single, flat BVH; and building a traditional two-level BVH over objects, respectively-the proposed approach achieves build times significantly faster than the former, while simultaneously yielding traversal performance that is much higher than the latter.
Description
@inproceedings{10.1145:3105762.3105776,
booktitle = {Eurographics/ ACM SIGGRAPH Symposium on High Performance Graphics},
editor = {Vlastimil Havran and Karthik Vaiyanathan},
title = {{Improved Two-Level BVHs Using Partial Re-Braiding}},
author = {Benthin, Carsten and Woop, Sven and Afra, Attila T. and Wald, Ingo},
year = {2017},
publisher = {ACM},
ISSN = {2079-8679},
ISBN = {978-1-4503-5101-0},
DOI = {10.1145/3105762.3105776}
}