This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

CHC+RT: Coherent Hierarchical Culling for Ray Tracing

Oliver Mattausch, Jirí Bittner, Alberto Jaspe Villanueva, Enrico Gobbetti, Michael Wimmer, Renato Pajarola
Computer Graphics Forum
Vol. 34, No. 2, pp. 537-548, May 2015


We propose a new technique for in-core and out-of-core GPU ray tracing using a generalization of hierarchical occlusion culling in the style of the CHC++ method. Our method exploits the rasterization pipeline and hardware occlusion queries in order to create coherent batches of work for localized shader-based ray tracing kernels. By combining hierarchies in both ray space and object space, the method is able to share intermediate traversal results among multiple rays. We exploit temporal coherence among similar ray sets between frames and also withinthe given frame. A suitable management of the current visibility state makes it possible to benefit from occlusion culling for less coherent ray types like diffuse reflections. Since large scenes are still a challenge for modern GPU ray tracers, our method is most useful for scenes with medium to high complexity, especially since our method inherently supports ray tracing highly complex scenes that do not fit in GPU memory. For in-core scenes our method is comparable to CUDA ray tracing and performs up to 5.94x better than pure shader-based ray tracing.

Link to publisher's page
Download in pdf format
  author = {Oliver Mattausch and Jirí Bittner and Alberto Jaspe Villanueva and Enrico Gobbetti and Michael Wimmer and Renato Pajarola},
  title = {CHC+RT: Coherent Hierarchical Culling for Ray Tracing},
  journal = {Computer Graphics Forum},
  year = {2015},
  month = {May},
  pages = {537-548},
  volume = {34},
  number = {2},
  keywords = {GPU ray tracing, GLSL}