Show simple item record

dc.contributor.authorDu, Pengen_US
dc.contributor.authorKim, Yong-Junen_US
dc.contributor.authorYoon, Sung Euien_US
dc.contributor.editorEitan Grinspun and Bernd Bickel and Yoshinori Dobashien_US
dc.date.accessioned2016-10-11T05:20:06Z
dc.date.available2016-10-11T05:20:06Z
dc.date.issued2016
dc.identifier.issn1467-8659
dc.identifier.urihttp://dx.doi.org/10.1111/cgf.13025
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13025
dc.description.abstractWe 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.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectI.3.7 [Computer Graphics]
dc.subjectThree Dimensional Graphics and Realism
dc.subjectRaytracing
dc.titleTSS BVHs: Tetrahedron Swept Sphere BVHs for Ray Tracing Subdivision Surfacesen_US
dc.description.seriesinformationComputer Graphics Forum
dc.description.sectionheadersRay Tracing/Appearance Capture
dc.description.volume35
dc.description.number7
dc.identifier.doi10.1111/cgf.13025
dc.identifier.pages279-288


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record