Fast Computation of Single Scattering in Participating Media with Refractive Boundaries using Frequency Analysis

Yulin Liang 1 Beibei Wang 2 Lu Wang 1 Nicolas Holzschuch 3
3 MAVERICK - Models and Algorithms for Visualization and Rendering
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : Many materials combine a refractive boundary and a participating media on the interior. If the material has a low opacity, single scattering effects dominate in its appearance. Refraction at the boundary concentrates the incoming light, resulting in an important phenomenon called volume caustics. This phenomenon is hard to simulate. Previous methods used point-based light transport, but attributed point samples inefficiently, resulting in long computation time. In this paper, we use frequency analysis of light transport to allocate point samples efficiently. Our method works in two steps: in the first step, we compute volume samples along with their covariance matrices, encoding the illumination frequency content in a compact way. In the rendering step, we use the covariance matrices to compute the kernel size for each volume sample: small kernel for high-frequency single scattering, large kernel for lower frequencies. Our algorithm computes volume caustics with fewer volume samples, with no loss of quality. Our method is both faster and uses less memory than the original method. It is roughly twice as fast and uses one fifth of the memory. The extra cost of computing covariance matrices for frequency information is negligible.
Document type :
Journal articles
Complete list of metadatas
Contributor : Beibei Wang <>
Submitted on : Thursday, April 4, 2019 - 12:49:23 PM
Last modification on : Sunday, April 7, 2019 - 11:34:59 PM


  • HAL Id : hal-02089988, version 1



Yulin Liang, Beibei Wang, Lu Wang, Nicolas Holzschuch. Fast Computation of Single Scattering in Participating Media with Refractive Boundaries using Frequency Analysis. IEEE Transactions on Visualization and Computer Graphics, Institute of Electrical and Electronics Engineers, In press, pp.1-9. ⟨hal-02089988⟩



Record views


Files downloads