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 |
@techreport{Eisemann11NMH, 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} }
Authors
Martin Eisemann
DirectorPablo Bauszat
Fmr. ResearcherMarcus Magnor
Director, Chair