Computer Graphics
TU Braunschweig

Automatic Creation of Object Hierarchies for Ray Tracing Dynamic Scenes


Automatic Creation of Object Hierarchies for Ray Tracing Dynamic Scenes

Ray tracing acceleration techniques most often consider only static scenes, neglecting the processing time needed to build the acceleration data structure. With the development of interactive ray tracing systems, this reconstruction time becomes a serious bottleneck if concerned with dynamic scenes. In this paper, we describe two strategies for efficient updating of bounding volume hierarchies (BVH) for scenarios with arbitrarily moving objects. The first exploits spatial locality in the object distribution for faster reinsertion of the moved objects. The second allows insertion and deletion of objects at almost constant time by using a hybrid system, which combines benefits from both spatial subdivision and BVHs. Depending on the number of moving objects, our algorithms adjust a dynamic BVH six to one hundred times faster than it would take to rebuild the complete hierarchy, while rendering times of the resulting hierarchy remain almost untouched.


Author(s):Martin Eisemann, Thorsten Grosch, Stefan Müller, Marcus Magnor
Published:January 2007
Type:Article in conference proceedings
Book:WSCG Short Communications Proceedings
Presented at:WSCG Short Communications Proceedings
Project(s): Accelerating Photo-realistic RT 


@inproceedings{Eisemann07ACO,
  title = {Automatic Creation of Object Hierarchies for Ray Tracing Dynamic Scenes},
  author = {Eisemann, Martin and Grosch, Thorsten and M{\"u}ller, Stefan and Magnor, Marcus},
  booktitle = {{WSCG} Short Communications Proceedings},
  pages = {57--64},
  month = {Jan},
  year = {2007}
}

Authors