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

Bauszat, Pablo; Kastner, Marc Aurel; Eisemann, Martin; Magnor, Marcus

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

Files

015-016.pdf (7.82 MB)

Date

2014

Authors

Bauszat, Pablo
Kastner, Marc Aurel
Eisemann, Martin
Magnor, Marcus

Publisher

The Eurographics Association

Abstract

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-theart 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 (SAH) [MB90]), our proposed Split Grid is built with a very simplistic construction scheme which is a major benefit of our approach.

        @inproceedings{:10.2312/egp.20141067
,
booktitle = {Eurographics 2014 - Posters
},
editor = {Mathias Paulin and Carsten Dachsbacher
},
title = {{The Split Grid - A Hierarchical 1D-Grid-based Acceleration Data Structure for Ray Tracing
}},
author = {Bauszat, Pablo and 
Kastner, Marc Aurel and 
Eisemann, Martin and 
Magnor, Marcus
},
year = {2014
},
publisher = {The Eurographics Association
},
ISSN = {1017-4656
},
ISBN = {},
DOI = {/10.2312/egp.20141067
}
}