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{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},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."