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

Loading...
Thumbnail Image
Date
2014
Journal Title
Journal ISSN
Volume Title
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.
Description

        
@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
} }
Citation
Collections