Two-Level Grids for Ray Tracing on GPUs
Journal article, 2011

We investigate the use of two-level nested grids as acceleration structure for ray tracing of dynamic scenes. We propose a massively parallel, sort-based construction algorithm and show that the two-level grid is one of the structures that is fastest to construct on modern graphics processors. The structure handles non-uniform primitive distributions more robustly than the uniform grid and its traversal performance is comparable to those of other high quality acceleration structures used for dynamic scenes. We propose a cost model to determine the grid resolution and improve SIMD utilization during ray-triangle intersection by employing a hybrid packetization strategy. The build times and ray traversal acceleration provide overall rendering performance superior to previous approaches for real time rendering of animated scenes on GPUs.

Author

Javor Kalojanov

Universität des Saarlandes

Markus Billeter

Chalmers, Computer Science and Engineering (Chalmers), Computer Engineering (Chalmers)

Philipp Slusallek

Universität des Saarlandes

Chalmers

Computer Graphics Forum

0167-7055 (ISSN) 1467-8659 (eISSN)

Vol. 30 2 307-314

Subject Categories

Computer Engineering

DOI

10.1111/j.1467-8659.2011.01862.x

More information

Latest update

9/10/2018