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

dc.contributor.authorBauszat, Pabloen_US
dc.contributor.authorKastner, Marc Aurelen_US
dc.contributor.authorEisemann, Martinen_US
dc.contributor.authorMagnor, Marcusen_US
dc.contributor.editorMathias Paulin and Carsten Dachsbacheren_US
dc.date.accessioned2014-12-16T07:10:02Z
dc.date.available2014-12-16T07:10:02Z
dc.date.issued2014en_US
dc.description.abstractWe 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.en_US
dc.description.seriesinformationEurographics 2014 - Postersen_US
dc.identifier.issn1017-4656en_US
dc.identifier.urihttps://doi.org/10.2312/egp.20141067en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectI.3.6 [Computer Graphics]en_US
dc.subjectMethodology and Techniquesen_US
dc.subjectGraphics data structures and data typesen_US
dc.subjectI.3.7 [Computer Graphics]en_US
dc.subjectThree Dimensional Graphics and Realismen_US
dc.subjectRaytracingen_US
dc.titleThe Split Grid - A Hierarchical 1D-Grid-based Acceleration Data Structure for Ray Tracingen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
015-016.pdf
Size:
7.82 MB
Format:
Adobe Portable Document Format
Collections