jan novák

Practical Path Guiding for Efficient Light-Transport Simulation

Thomas Müller, Markus Gross, and Jan Novák

Computer Graphics Forum (Proceedings of EGSR 2017), vol. 36, no. 4

Best Paper Award

Our method allows efficient guiding of path-tracing algorithms as demonstrated in the TORUS scene. We compare renderings of our method (left, right) to the current state-of-the-art [VKv∗14,VK16] (middle). In the left image, we render with an equal sample count as the middle image. In the right image, our total time budget is the rendering time used by Vorba et al. (5.1 min) and our algorithm automatically estimates how much training is optimal, given the budget.


We present a robust, unbiased technique for intelligent light-path construction in path-tracing algorithms. Inspired by existing path-guiding algorithms, our method learns an approximate representation of the scene’s spatio-directional radiance field in an unbiased and iterative manner. To that end, we propose an adaptive spatio-directional hybrid data structure, referred to as SD-tree, for storing and sampling incident radiance. The SD-tree consists of an upper part—a binary tree that partitions the 3D spatial domain of the light field—and a lower part—a quadtree that partitions the 2D directional domain. We further present a principled way to automatically budget training and rendering computations to minimize the variance of the final image. Our method does not require tuning hyperparameters, although we allow limiting the memory footprint of the SD-tree. The aforementioned properties, its ease of implementation, and its stable performance make our method compatible with production environments. We demonstrate the merits of our method on scenes with difficult visibility, detailed geometry, and complex specular-glossy light transport, achieving better performance than previous state-of-the-art algorithms.









    author    = {M\"uller, Thomas and Gross, Markus and Nov\'ak, Jan},
    title     = {Practical Path Guiding for Efficient Light-Transport Simulation},
    journal   = {Computer Graphics Forum (Proceedings of EGSR)},
    volume    = {36},
    number    = {4},
    year      = {2017},
    month     = jun,
    pages     = {91--100},
    doi       = {10.1111/cgf.13227},
    publisher = {The Eurographs Association \& John Wiley \& Sons, Ltd.},
    address   = {Chichester, UK},