Matrix Bidirectional Path Tracing

Abstract
Sampled paths in Monte Carlo ray tracing can be arbitrarily close to each other due to its stochastic nature. Such clumped samples in the path space tend to contribute little toward an accurate estimate of each pixel. Bidirectional light transport methods make this issue further complicated since connecting paths of sampled subpaths can be arbitrarily clumped again. We propose a matrix formulation of bidirectional light transport that enables stratification (and low-discrepancy sampling) in this connection space. This stratification allows us to distribute computation evenly across contributing paths in the image, which is not possible with standard bidirectional or Markov chain solutions. Each element in our matrix formulation represents a pair of connected eye- and light-subpaths. By carefully reordering these elements, we build a 2D space where equally contributing paths are distributed coherently. We devise an unbiased rendering algorithm that leverages this coherence to effectively sample path space, consistently achieving a 2-3x speedup in radiometrically complex scenes compared to the state-of-the-art.
Description

        
@inproceedings{
10.2312:sre.20181169
, booktitle = {
Eurographics Symposium on Rendering - Experimental Ideas & Implementations
}, editor = {
Jakob, Wenzel and Hachisuka, Toshiya
}, title = {{
Matrix Bidirectional Path Tracing
}}, author = {
Chaitanya, Chakravarty Reddy Alla
and
Belcour, Laurent
and
Hachisuka, Toshiya
and
Premoze, Simon
and
Pantaleoni, Jacopo
and
Nowrouzezahrai, Derek
}, year = {
2018
}, publisher = {
The Eurographics Association
}, ISSN = {
1727-3463
}, ISBN = {
978-3-03868-068-0
}, DOI = {
10.2312/sre.20181169
} }
Citation