Search
Now showing items 1-2 of 2
The Split Grid - A Hierarchical 1D-Grid-based Acceleration Data Structure for Ray Tracing
(The Eurographics Association, 2014)
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. ...
Geometry Presorting for Implicit Object Space Partitioning
(The Eurographics Association and Blackwell Publishing Ltd., 2012)
We present a new data structure for object space partitioning that can be represented completely implicitly. The bounds of each node in the tree structure are recreated at run-time from the scene objects contained therein. ...