Computer Graphics
TU Braunschweig

The Split Grid - A Hierarchical 1D-Grid-based Acceleration Data Structure for Ray Tracing


The Split Grid - A Hierarchical 1D-Grid-based Acceleration Data Structure for Ray Tracing

We present a new acceleration structure for ray tracing called the Split Grid. Combining concepts of hierarchical grids, kd-trees and Bounding Volume Hierarchies (BVHs), our approach is based on the idea of nesting 1D-grids. Our proposed acceleration structure is compact in storage, adaptive to the scene geometry and can be traversed using a fast and efficient traversal scheme. We show that the Split Grid is comparable to other current state-of-the-art acceleration structures regarding traversal performance and memory footprint. While other data structures usually achieve these levels of performance only due to a complex and expensive construction process (e.g. using the Surface Area Heuristic), our proposed Split Grid is built with a very simplistic construction scheme which is a major benefit of our approach.


Author(s): Pablo Bauszat, Marc A. Kastner, Martin Eisemann, Marcus Magnor
Published: March 2014
Type: Misc
Howpublished: Poster @ Eurographics 2014
Presented at: Eurographics 2014
Project(s): Accelerating Photo-realistic RT 

BibTex PDF Link 



@misc{Bauszat2014SGposter,
  title = {The Split Grid - A Hierarchical 1D-Grid-based Acceleration Data Structure for Ray Tracing},
  author = {Bauszat, Pablo and Kastner, Marc A. and Eisemann, Martin and Magnor, Marcus},
  howpublished = {Poster @ Eurographics 2014},
  month = {Mar},
  year = {2014}
}

Authors