Ray Specialized Contraction on Bounding Volume Hierarchies
Yan Gu, Yong He, Guy E. Blelloch
In Computer Graphics Forum, 34(7), 2015.
Abstract: In 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.
Keyword(s): ray tracing, bounding volume hierarchy, ray distribution, data-driven optimization, Categories and Subject Descriptors (according to ACM CCS):, I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism—Ray tracing
Article URL: http://dx.doi.org/10.1111/cgf.12769
BibTeX format:
@article{CGF:CGF12769,
  author = {Yan Gu and Yong He and Guy E. Blelloch},
  title = {Ray Specialized Contraction on Bounding Volume Hierarchies},
  journal = {Computer Graphics Forum},
  volume = {34},
  number = {7},
  pages = {309--318},
  year = {2015},
}
Search for more articles by Yan Gu.
Search for more articles by Yong He.
Search for more articles by Guy E. Blelloch.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."