Computer Graphics
TU Braunschweig

Implicit Object Space Partitioning: The No-Memory BVH

Implicit Object Space Partitioning: The No-Memory BVH

We present a ray tracing algorithm that requires no explicit acceleration data structure and therefore no memory. It is represented in a completely implicit way by triangle reordering. This new implicit data structure is simple to build, efficient to traverse and has a fast total time to image. The implicit acceleration data structure must be constructed only once and can be reused for arbitrary numbers of rays or ray batches without the need to rebuild the hierarchy. Due to the fast build times it is very well suitable for dynamic and animated scenes. We compare it to classic acceleration data structures, like a Bounding Volume Hierarchy, and analyze its effciency.

Author(s):Martin Eisemann, Pablo Bauszat, Marcus Magnor
Published:January 2012
Type:Technical Report
Institution:Computer Graphics Lab, TU Braunschweig
Project(s): Accelerating Photo-realistic RT 

  title = {Implicit Object Space Partitioning: The No-Memory {BVH}},
  author = {Eisemann, Martin and Bauszat, Pablo and Magnor, Marcus},
  institution = {Computer Graphics Lab, {TU} Braunschweig},
  number = {16},
  month = {Jan},
  year = {2012}