Eurographics Symposium on Rendering (2007) Jan Kautz and Sumanta Pattanaik (Editors) Abstract Rendering Discrete Random Media Using Precomputed Scattering Solutions

This paper addresses light transport through a discrete random medium, which we define as a volume filled with macroscopic scattering geometry generated by a random process. This formulation is more general than standard radiative transport, because it can be applied to media that are made up of closely packed scatterers. A new approach to rendering these media is introduced, based on precomputed solutions to a local multiple scattering problem, including a new algorithm for generating paths through random media that moves through the interior of the medium in large strides without considering individual scattering events. A method for rendering homogeneous isotropic random media is described that generates paths using precomputed scattering solutions compressed and randomly sampled using Nonnegative Matrix Factorization. It can efficiently render discrete media, such as a large pile of glass objects, in which the individual scatterers are visible. The method is demonstrated on scenes containing tens of thousands of transparent, specular objects that are nearly impossible to render with standard global illumination techniques.

[1]  Wojciech Matusik,et al.  Inverse shade trees for non-parametric material representation and editing , 2006, ACM Trans. Graph..

[2]  Peter Shirley,et al.  A Low Distortion Map Between Disk and Square , 1997, J. Graphics, GPU, & Game Tools.

[3]  Szymon Rusinkiewicz,et al.  Efficient BRDF importance sampling using a factored representation , 2004, SIGGRAPH 2004.

[4]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[5]  Yasuo Kuga,et al.  Attenuation constant of a coherent field in a dense distribution of particles , 1982 .

[6]  Stephen Lin,et al.  Modeling and rendering of quasi-homogeneous materials , 2005, SIGGRAPH 2005.

[7]  Francisco J. Serón,et al.  A survey on participating media rendering techniques , 2005, The Visual Computer.

[8]  Marc Levoy,et al.  Light field rendering , 1996, SIGGRAPH.

[9]  Karl vom Berge,et al.  A compact factored representation of heterogeneous subsurface scattering , 2006, SIGGRAPH 2006.

[10]  Per H. Christensen,et al.  Efficient simulation of light transport in scenes with participating media using photon maps , 1998, SIGGRAPH.

[11]  G. Rybicki.  Radiative transfer , 2019, Climate Change and Terrestrial Ecosystem Modeling.

[12]  J. Vesecky,et al.  Wave propagation and scattering. , 1989 .

[13]  C. Guérin,et al.  Effective-medium theory for finite-size aggregates. , 2006, Journal of the Optical Society of America. A, Optics, image science, and vision.

[14]  Stephen Lin,et al.  Modeling and rendering of quasi-homogeneous materials , 2005, ACM Trans. Graph..

[15]  S. Marschner,et al.  Simulating multiple scattering in hair using a photon mapping approach , 2006, SIGGRAPH 2006.

[16]  Pieter Peers,et al.  A compact factored representation of heterogeneous subsurface scattering , 2006, ACM Trans. Graph..

[17]  Steve Marschner,et al.  Simulating multiple scattering in hair using a photon mapping approach , 2006, ACM Trans. Graph..

[18]  Kenneth E. Torrance,et al.  A hybrid monte carlo method for accurate and efficient subsurface scattering , 2005, EGSR '05.

[19]  A. Ishimaru,et al.  Retroreflectance from a dense distribution of spherical particles , 1984 .

[20]  Wojciech Matusik,et al.  Inverse shade trees for non-parametric material representation and editing , 2006, SIGGRAPH 2006.

[21]  Optical properties of high-density dispersions of particles: application to intralipid solutions. , 2003, Applied optics.

[22]  Steve Marschner,et al.  A practical model for subsurface light transport , 2001, SIGGRAPH.

[23]  L Tsang,et al.  Scattering of electromagnetic waves from dense distributions of spheroidal particles based on Monte Carlo simulations. , 1998, Journal of the Optical Society of America. A, Optics, image science, and vision.

[24]  Akira Ishimaru,et al.  Wave propagation and scattering in random media , 1997 .

[25]  James T. Kajiya,et al.  Ray tracing volume densities , 1984, SIGGRAPH.

[26]  Szymon Rusinkiewicz,et al.  Adaptive numerical cumulative distribution functions for efficient importance sampling , 2005, EGSR '05.

[27]  Jos Stam,et al.  Multiple Scattering as a Diffusion Process , 1995, Rendering Techniques.