TSS BVHs: Tetrahedron Swept Sphere BVHs for Ray Tracing Subdivision Surfaces

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 631
  • Download : 0
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.
Publisher
WILEY-BLACKWELL
Issue Date
2016-10
Language
English
Article Type
Article; Proceedings Paper
Keywords

CATMULL-CLARK; COMPUTATION; SCENES; MESHES; MODELS

Citation

COMPUTER GRAPHICS FORUM, v.35, no.7, pp.279 - 288

ISSN
0167-7055
DOI
10.1111/cgf.13025
URI
http://hdl.handle.net/10203/218755
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0