T-SAH: Animation Optimized Bounding Volume Hierarchies

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 acco...

Full description

Saved in:
Bibliographic Details
Published in:Computer graphics forum Vol. 34; no. 2; pp. 527 - 536
Main Authors: Bittner, J., Meister, D.
Format: Journal Article
Language:English
Published: Oxford Blackwell Publishing Ltd 01.05.2015
Subjects:
1.3.5 [Computer Graphics]: Object Hierarchies
1.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism
Analysis
Animation
Categories and Subject Descriptors (according to ACM CCS)
Computer graphics
Constraining
Frames
Handles
Hierarchies
I.3.7 [Computer Graphics]: Raytracing
Image processing systems
Optimization
Ray tracing
Refitting
Run time (computers)
Studies
ISSN:0167-7055, 1467-8659
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ark:/67375/WNG-DL3MFJRT-R
ArticleID:CGF12581
istex:DBD827340C8A1A909695809C0D1AD90261234C07
Supporting Information
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/cgf.12581