Improved Two-Level BVHs Using Partial Re-Braiding

dc.contributor.authorBenthin, Carstenen_US
dc.contributor.authorWoop, Svenen_US
dc.contributor.authorAfra, Attila T.en_US
dc.contributor.authorWald, Ingoen_US
dc.contributor.editorVlastimil Havran and Karthik Vaiyanathanen_US
dc.date.accessioned2017-12-06T19:47:31Z
dc.date.available2017-12-06T19:47:31Z
dc.date.issued2017
dc.description.abstractWe 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.en_US
dc.description.sectionheadersAcceleration Structures for Ray Tracing
dc.description.seriesinformationEurographics/ ACM SIGGRAPH Symposium on High Performance Graphics
dc.identifier.doi10.1145/3105762.3105776
dc.identifier.isbn978-1-4503-5101-0
dc.identifier.issn2079-8679
dc.identifier.urihttps://doi.org/10.1145/3105762.3105776
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1145/3105762-3105776
dc.publisherACMen_US
dc.subjectComputing methodologies
dc.subjectRay tracing
dc.subjectVisibility
dc.subjectray tracing
dc.subjectinstancing
dc.subjectbounding volume hierarchy
dc.titleImproved Two-Level BVHs Using Partial Re-Braidingen_US
Files