TSS BVHs: Tetrahedron Swept Sphere BVHs for Ray Tracing Subdivision Surfaces
| dc.contributor.author | Du, Peng | en_US |
| dc.contributor.author | Kim, Yong-Jun | en_US |
| dc.contributor.author | Yoon, Sung Eui | en_US |
| dc.contributor.editor | Eitan Grinspun and Bernd Bickel and Yoshinori Dobashi | en_US |
| dc.date.accessioned | 2016-10-11T05:20:06Z | |
| dc.date.available | 2016-10-11T05:20:06Z | |
| dc.date.issued | 2016 | |
| dc.description.abstract | We present a novel, compact bounding volume hierarchy, TSS BVH, for ray tracing subdivision surfaces computed by the Catmull-Clark scheme. We use Tetrahedron Swept Sphere (TSS) as a bounding volume to tightly bound limit surfaces of such subdivision surfaces given a user tolerance. Geometric coordinates defining our TSS bounding volumes are implicitly computed from the subdivided mesh via a simple vertex ordering method, and each level of our TSS BVH is associated with a single distance bound, utilizing the Catmull-Clark scheme. These features result in a linear space complexity as a function of the tree depth, while many prior BVHs have exponential space complexity. We have tested our method against different benchmarks with path tracing and photon mapping. We found that our method achieves up to two orders of magnitude of memory reduction with a high culling ratio over the prior AABB BVH methods, when we represent models with two to four subdivision levels. Overall, our method achieves three times performance improvement thanks to these results. These results are acquired by our theorem that rigorously computes our TSS bounding volumes. | en_US |
| dc.description.number | 7 | |
| dc.description.sectionheaders | Ray Tracing/Appearance Capture | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 35 | |
| dc.identifier.doi | 10.1111/cgf.13025 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.pages | 279-288 | |
| dc.identifier.uri | https://doi.org/10.1111/cgf.13025 | |
| dc.identifier.uri | https://diglib.eg.org:443/handle/10.1111/cgf13025 | |
| dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.subject | I.3.7 [Computer Graphics] | |
| dc.subject | Three Dimensional Graphics and Realism | |
| dc.subject | Raytracing | |
| dc.title | TSS BVHs: Tetrahedron Swept Sphere BVHs for Ray Tracing Subdivision Surfaces | en_US |