Free Path Sampling in High Resolution Inhomogeneous Participating Media
- 3 November 2010
- journal article
- research article
- Published by Wiley in Computer Graphics Forum
- Vol. 30 (1) , 85-97
Abstract
This paper presents efficient algorithms for free path sampling in heterogeneous participating media defined either by high‐resolution voxel arrays or generated procedurally. The method is based on the concept of mixing ‘virtual’ material or particles to the medium, augmenting the extinction coefficient to a function for which the free path can be sampled in a straightforward way. The virtual material is selected such that it modifies the volume density but does not alter the radiance. We define the total extinction coefficient of the real and virtual particles by a low‐resolution grid of super‐voxels that are much larger than the real voxels defining the medium. The computational complexity of the proposed method depends just on the resolution of the super‐voxel grid and does not grow with the resolution above the scale of super‐voxels. The method is particularly efficient to render large, low‐density, heterogeneous volumes, which should otherwise be defined by enormously high resolution voxel grids and where the average free path length would cross many voxels.Keywords
This publication has 9 references indexed in Scilit:
- GPU‐Assisted High Quality Particle RenderingComputer Graphics Forum, 2009
- Participating media illumination using light propagation mapsACM Transactions on Graphics, 2009
- Unbiased Global Illumination with Participating Media2008
- Lattice-Based Volumetric Global IlluminationIEEE Transactions on Visualization and Computer Graphics, 2007
- A survey on participating media rendering techniquesThe Visual Computer, 2005
- Efficient simulation of light transport in scences with participating media using photon maps1998
- The zonal method for calculating light intensities in the presence of a participating medium1987
- ARTS: Accelerated Ray-Tracing SystemIEEE Computer Graphics and Applications, 1986
- Mathematical Verification of a Certain Monte Carlo Sampling Technique and Applications of the Technique to Radiation Transport ProblemsNuclear Science and Engineering, 1968