Beyond Points and Beams: Higher-Dimensional Photon Samples for Volumetric Light Transport

1Dartmouth College

In ACM Transactions on Graphics (Proceedings of SIGGRAPH), 2017

Teaser
We generalize 0D photon points (a) and 1D beams (b) to produce progressively higher-dimensional nD samples such as 2D “photon planes” (c) and 3D “photon volumes” (d). We form these estimators by computing the limit process of “marching” or sweeping photons along preceding light path segments, which allows us to progressively reduce variance and bias. The motivational experiment in the bottom row uses these successive estimators (each shown vertically split at two sample counts) on a searchlight problem setup (left), confirming that higher-order nD samples have the potential to dramatically improve quality in volumetric light transport.

Abstract

We develop a theory of volumetric density estimation which generalizes prior photon point (0D) and beam (1D) approaches to a broader class of estimators using “nD” samples along photon and/or camera subpaths. Volumetric photon mapping performs density estimation by point sampling propagation distances within the medium and performing density estimation over the generated points (0D). Beam-based (1D) approaches consider the expected value of this distance sampling process along the last camera and/or light subpath segments. Our theory shows how to replace propagation distance sampling steps across multiple bounces to form higher-dimensional samples such as photon planes (2D), photon volumes (3D), their camera path equivalents, and beyond. We perform a theoretical error analysis which reveals that in scenarios where beams already outperform points, each additional dimension of nD samples compounds these benefits further. Moreover, each additional sample dimension reduces the required dimensionality of the blurring needed for density estimation, allowing us to formulate, for the first time, fully unbiased forms of volumetric photon mapping. We demonstrate practical implementations of several of the new estimators our theory predicts, including both biased and unbiased variants, and show that they outperform state-of-the-art beam-based volumetric photon mapping by a factor of 2.4–40×.

Downloads

Supplemental Video

Presentation Video

Text Reference

Benedikt Bitterli, Wojciech Jarosz. Beyond Points and Beams: Higher-Dimensional Photon Samples for Volumetric Light Transport. ACM Transactions on Graphics (Proceedings of SIGGRAPH), 36(4), July 2017.

BibTex Reference

@article{bitterli17beyond,
    author = "Bitterli, Benedikt and Jarosz, Wojciech",
    title = "Beyond Points and Beams: Higher-Dimensional Photon Samples for Volumetric Light Transport",
    journal = "ACM Transactions on Graphics (Proceedings of SIGGRAPH)",
    volume = "36",
    number = "4",
    year = "2017",
    month = "July",
    doi = "10.1145/3072959.3073698",
    keywords = "track-length estimator, expected value estimator, photon beams, photon mapping, participating media"
}

Copyright Disclaimer

© The Author(s) / ACM. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record is available at doi.acm.org.