SAH Guided Spatial Split Partitioning for Fast BVH Construction

Simple item page
dc.contributor.authorGanestam, Peren_US
dc.contributor.authorDoggett, Michaelen_US
dc.contributor.editorJoaquim Jorge and Ming Linen_US
dc.date.accessioned2016-04-26T08:38:30Z
dc.date.available2016-04-26T08:38:30Z
dc.date.issued2016en_US
dc.description.abstractWe present a new SAH guided approach to subdividing triangles as the scene is coarsely partitioned into smaller sets of spatially coherent triangles. Our triangle split approach is integrated into the partitioning stage of a fast BVH construction algorithm, but may as well be used as a stand alone pre-split pass. Our algorithm significantly reduces the number of split triangles compared to previous methods, while at the same time improving ray tracing performance compared to competing fast BVH construction techniques. We compare performance on Intel's Embree ray tracer and show that BVH construction with our splitting algorithm is always faster than Embree's pre-split construction algorithm. We also show that our algorithm builds significantly improved quality trees that deliver higher ray tracing performance. Our algorithm is implemented into Embree's open source ray tracing framework, and the source code will be released late 2015.en_US
dc.description.number2en_US
dc.description.sectionheadersRendering Techniquesen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume35en_US
dc.identifier.doi10.1111/cgf.12831en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages285-293en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12831en_US
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectI.3.3 [Computer Graphics]en_US
dc.subjectThree Dimensional Graphics and Realismen_US
dc.subjectDisplay Algorithmsen_US
dc.titleSAH Guided Spatial Split Partitioning for Fast BVH Constructionen_US
Files
Collections
35-Issue 2
EG 2016 - Full Papers - CGF 35-Issue 2