RT-DEFORM: Interactive Ray Tracing of Dynamic Scenes using BVHs
- 1 September 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 24, 39-46
- https://doi.org/10.1109/rt.2006.280213
Abstract
We present an efficient approach for interactive ray tracing of deformable or animated models. Unlike many of the recent approaches for ray tracing static scenes, we use bounding volume hierarchies (BVHs) instead of kd-trees as the underlying acceleration structure. Our algorithm makes no assumptions about the simulation or the motion of objects in the scene and dynamically updates or recomputes the BVHs. We also describe a method to detect BVH quality degradation during the simulation in order to determine when the hierarchy needs to be rebuilt. Furthermore, we show that the ray coherence techniques introduced for kd-trees can be naturally extended to BVHs and yield similar improvements. Finally, we compare BVHs to spatial kd-trees, which have been used recently as a replacement for AABB hierarchies. Our algorithm has been applied to different scenarios arising in animation and simulation and consisting of tens of thousands to a million triangles. In practice, our system can ray trace these models at 3-13 frames a second on a desktop PC including secondary raysKeywords
This publication has 28 references indexed in Scilit:
- Cache‐Efficient Layouts of Bounding Volume HierarchiesComputer Graphics Forum, 2006
- Lightweight Bounding Volumes for Ray TracingJournal of Graphics Tools, 2006
- An Efficient and Robust Ray-Box Intersection AlgorithmJournal of Graphics Tools, 2005
- Fast Ray-Axis Aligned Bounding Box Overlap Tests with Plucker CoordinatesJournal of Graphics Tools, 2004
- Ray Differentials and Multiresolution Geometry Caching for Distribution Ray Tracing in Complex ScenesComputer Graphics Forum, 2003
- Interactive Rendering with Coherent Ray TracingComputer Graphics Forum, 2001
- A Benchmark for Animated Ray TracingIEEE Computer Graphics and Applications, 2001
- Efficiency Issues for Ray TracingJournal of Graphics Tools, 1998
- Efficient Collision Detection of Complex Deformable Models using AABB TreesJournal of Graphics Tools, 1997
- A 3-dimensional representation for fast rendering of complex scenesACM SIGGRAPH Computer Graphics, 1980