T-SAH: Animation Optimized Bounding Volume Hierarchies
J. Bittner, D. Meister
In Computer Graphics Forum, 34(2), 2015.
Abstract: We propose a method for creating a bounding volume hierarchy (BVH) that is optimized for all frames of a given animated scene. The method is based on a novel extension of surface area heuristic to temporal domain (T-SAH). We perform iterative BVH optimization using T-SAH and create a single BVH accounting for scene geometry distribution at different frames of the animation. Having a single optimized BVH for the whole animation makes our method extremely easy to integrate to any application using BVHs, limiting the per-frame overhead only to refitting the bounding volumes. We evaluated the T-SAH optimized BVHs in the scope of real-time GPU ray tracing. We demonstrate, that our method can handle even highly complex inputs with large deformations and significant topology changes. The results show, that in a vast majority of tested scenes our method provides significantly better run-time performance than traditional SAH and also better performance than GPU based per-frame BVH rebuild.
Keyword(s): Categories and Subject Descriptors (according to ACM CCS), I.3.7 [Computer Graphics]: Raytracing—, 1.3.5 [Computer Graphics]: Object Hierarchies—, 1.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism—
Article URL: http://dx.doi.org/10.1111/cgf.12581
BibTeX format:
@article{CGF:CGF12581,
  author = {J. Bittner and D. Meister},
  title = {T-SAH: Animation Optimized Bounding Volume Hierarchies},
  journal = {Computer Graphics Forum},
  volume = {34},
  number = {2},
  pages = {527--536},
  year = {2015},
}
Search for more articles by J. Bittner.
Search for more articles by D. Meister.

Return to the search page.


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