Two-Level Grids for Ray Tracing on GPUs
Javor Kalojanov, Markus Billeter, Philipp Slusallek
In Computer Graphics Forum, 30(2), April 2011.
Abstract: 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.
Article URL: http://dx.doi.org/10.1111/j.1467-8659.2011.01862.x
BibTeX format:
@article{Kalojanov:2011:TGF,
  author = {Javor Kalojanov and Markus Billeter and Philipp Slusallek},
  title = {Two-Level Grids for Ray Tracing on GPUs},
  journal = {Computer Graphics Forum},
  volume = {30},
  number = {2},
  pages = {307--314},
  month = apr,
  year = {2011},
}
Search for more articles by Javor Kalojanov.
Search for more articles by Markus Billeter.
Search for more articles by Philipp Slusallek.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."