Show simple item record

dc.contributor.authorGu, Yanen_US
dc.contributor.authorHe, Yongen_US
dc.contributor.authorBlelloch, Guy E.en_US
dc.contributor.editorStam, Jos and Mitra, Niloy J. and Xu, Kunen_US
dc.date.accessioned2015-10-07T05:12:50Z
dc.date.available2015-10-07T05:12:50Z
dc.date.issued2015en_US
dc.identifier.urihttp://dx.doi.org/10.1111/cgf.12769en_US
dc.description.abstractIn this paper we propose a simple but effective method to modify a BVH based on ray distribution for improved ray tracing performance. Our method starts with an initial BVH generated by any state-of-the-art offline algorithm. Then by traversing a small set of sample rays we collect statistics at each node of the BVH. Finally, a simple but ultra-fast BVH contraction algorithm modifies the initial binary BVH to a multi-way BVH. The overall acceleration for ray-primitive testing is about 25% for incoherent diffuse rays and 30% for shadow rays, which is significant as a data structure optimization. Similar results are also presented for packet ray tracing, and for Quad-BVHs the improvement is 10% to 15%. The approach has the advantages of being simple, and compatible with almost any existing BVH and ray tracing techniques, and it require very little extra work to generate the modified tree.en_US
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectKeywordsen_US
dc.subjectray tracingen_US
dc.subjectbounding volume hierarchyen_US
dc.subjectray distributionen_US
dc.subjectdataen_US
dc.subjectdriven optimizationen_US
dc.subjectI.3.7 [Computer Graphics]en_US
dc.subjectThree Dimensional Graphics and Realismen_US
dc.subjectRay tracingen_US
dc.titleRay Specialized Contraction on Bounding Volume Hierarchiesen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.sectionheadersRay Tracingen_US
dc.description.volume34en_US
dc.description.number7en_US
dc.identifier.doi10.1111/cgf.12769en_US
dc.identifier.pages309-318en_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record