“Precomputed multiple scattering for light simulation in participating medium”

  • ©Beibei Wang and Nicolas Holzschuch



Entry Number: 35


    Precomputed multiple scattering for light simulation in participating medium



    Illumination simulation involving participating media is computationally intensive. The overall aspect of the material depends on simulating a large number of scattering events inside the material. Combined, the contributions of these scattering events are a smooth illumination. Computing them using ray-tracing or photon-mapping algorithms is expensive: convergence time is high, and pictures before convergence are low quality (see Figure 1). In this paper, we precompute the result of multiple scattering events, assuming an infinite medium, and store it in two 4D tables. These precomputed tables can be used with many rendering algorithms, such as Virtual Ray Lights (VRL), Unified Point Beams and Paths (UPBP) or Manifold Exploration Metropolis Light Transport (MEMLT), greatly reducing the convergence time. The original algorithm takes care of low order scattering (single and double scattering), while our precomputations are used for multiple scattering (more than two scattering events).


    Wenzel Jakob. 2010. Mitsuba Renderer. http://www.mitsuba-renderer.org/. (2010).Google Scholar
    Wenzel Jakob and Steve Marschner. 2012. Manifold Exploration: A Markov Chain Monte Carlo Technique for Rendering Scenes with Difficult Specular Transport. ACM Trans. Graph. 31, 4, Article 58 (July 2012), 13 pages.Google ScholarDigital Library
    Jaroslav Křivánek. 2014. SmallUPBP. http://www.smallupbp.com/. (2014).Google Scholar
    Jaroslav Křivánek, Iliyan Georgiev, Toshiya Hachisuka, Petr Vévoda, Martin Šik, Derek Nowrouzezahrai, and Wojciech Jarosz. 2014. Unifying points, beams, and paths in volumetric light transport simulation. ACM Trans. Graph. (proc. SIGGRAPH) 33, 4, Article 103 (Aug. 2014), 13 pages.Google Scholar
    Jonathan T. Moon, Bruce Walter, and Stephen R. Marschner. 2007. Rendering Discrete Random Media Using Precomputed Scattering Solutions. In Rendering Techniques (proc. EGSR). 231–242.Google Scholar
    Jan Novák, Derek Nowrouzezahrai, Carsten Dachsbacher, and Wojciech Jarosz. 2012a. Progressive Virtual Beam Lights. Comput. Graph. Forum (Proc. EGSR) 31, 4 (2012), 1407–1413.Google ScholarDigital Library
    Jan Novák, Derek Nowrouzezahrai, Carsten Dachsbacher, and Wojciech Jarosz. 2012b. Virtual Ray Lights for Rendering Scenes with Participating Media. ACM Trans. Graph. (proc. SIGGRAPH) 31, 4, Article 60 July 2012), 11 pages.Google Scholar
    Beibei Wang, Jean-Dominique Gascuel, and Nicolas Holzschuch. 2016. Point-Based Light Transport for Participating Media with Refractive Boundaries. In EGSR (EI&I). 109–119



ACM Digital Library Publication:

Overview Page: