Parallel and Lazy Construction of Grids for Ray Tracing on Graphics Hardware
Javor Kalojanov, Philipp Slusallek, Michael D. Wand · MPG.PuRe (Max Planck Society) · 2009
In this thesis we investigate the use of uniform grids as acceleration structures for ray tracing on data-parallel machines such as modern graphics processors. The main focus of this work is the trade-off between construction time and rendering performance provided by the acceleration structures, which is important for rendering dynamic scenes. We propose several parallel construction algorithms for uniform and two-level grids as well as a ray triangle intersection algorithm, which improves SIMD utilization for incoherent rays. The result of this work is a GPU ray tracer with performance for dynamic scenes that is comparable and in some cases better than the best known implementations today.