Jaroslav Křivánek

Adjoint-Driven Russian Roulette and Splitting in Light Transport Simulation

Jiří Vorba
Charles University in Prague
Weta Digital, Wellington
Jaroslav Křivánek
Charles University in Prague


Russian roulette based on material reflectance, as traditionally applied in computer graphics, leads to suboptimal results in scenes with non-uniform light distribution or complex visibility (left). Our adjoint-driven Russian roulette and splitting (ADRRS) significantly increases the efficiency in such cases (middle). ADRRS complements the advantages of path guiding (PG) [Vorba et al. 2014] and in conjunction they provide superior results than either method alone (right). All images have been rendered by path tracing in 1 hour.


Abstract

While Russian roulette (RR) and splitting are considered fundamental importance sampling techniques in neutron transport simulations, they have so far received relatively little attention in light transport. In computer graphics, RR and splitting are most often based solely on local reflectance properties. However, this strategy can be far from optimal in common scenes with non-uniform light distribution as it does not accurately predict the actual path contribution. In our approach, like in neutron transport, we estimate the expected contribution of a path as the product of the path weight and a pre-computed estimate of the adjoint transport solution. We use this estimate to generate so-called weight window which keeps the path contribution roughly constant through RR and splitting. As a result, paths in unimportant regions tend to be terminated early while in the more important regions they are spawned by splitting. This results in substantial variance reduction in both path tracing and photon tracing-based simulations. Furthermore, unlike the standard computer graphics RR, our approach does not interfere with importance-driven sampling of scattering directions, which results in superior convergence when such a technique is combined with our approach. We provide a justification of this behavior by relating our approach to the zero-variance random walk theory.


Publication

Jiří Vroba and Jaroslav Křivánek. Adjoint-Driven Russian Roulette and Splitting in Light Transport Simulation. ACM Trans. Graph. 35(4), 2016. (ACM SIGGRAPH 2016) ... DOI | BibTeX


Links and Downloads

 
paper
supplemental
document
code
(coming up soon)
image
comparisons
 pdf (24 MB)  pdf (.3 MB)    html

Acknowledgments

The work was supported by the Charles University Grant Agency, project GA UK 340915, by the grant SVV–2016–260332, and by the Czech Science Foundation grants 13–26189S and 16–18964S. The scenes in Fig. 10 and Fig. 11 are courtesy of Toshiya Hachisuka and Jaakko Lehtinen, respectively. Many thanks to Iliyan Georgiev and Oskar Elek for their detailed feedback on the manuscript and to Peter Pearson for language corrections.