Abstract: The many-light formulation provides a general framework for rendering various illumination effects using hundreds of thousands of virtual point lights (VPLs). To efficiently gather the contributions of the VPLs, lightcuts and its extensions cluster the VPLs, which implicitly approximates the lighting matrix with some representative blocks similar to vector quantization. In this paper, we propose a new approximation method based on the previous lightcut method and a low-rank matrix factorization model. As many researchers pointed out, the lighting matrix is low rank, which implies that it can be completed from a small set of known entries. We first generate a conservative global light cut with bounded error and partition the lighting matrix into slices by the coordinate and normal of the surface points using the method of lightslice. Then we perform two passes of randomly sampling on each matrix slice. In the first pass, uniformly distributed random entries are sampled to coarsen the global light cut, further clustering the similar light for the spatially localized surface points of the slices. In the second pass, more entries are sampled according to the possibility distribution function estimated from the first sampling result. Then each matrix slice is factorized into a product of two smaller low-rank matrices constrained by the sampled entries, which delivers a completion of the lighting matrix. The factorized form provides an additional speedup for adding up the matrix columns which is more GPU friendly. Compared with the previous lightcut based methods, we approximate the lighting matrix with some signal specialized bases via factorization. The experimental results shows that we can achieve significant acceleration than the state of the art many-light methods.

Adaptive lattice-based light rendering of participating media.

Adaptive Matrix Column Sampling and Completion for Rendering Participating Media.

A Practical Path Guiding Method for Participating Media

Point-based light transport for participating media with refractive boundaries

Precomputed Multiple Scattering for Rapid Light Simulation in Participating Media

Point-Based Rendering for Homogeneous Participating Media with Refractive Boundaries

Fast, Realistic Lighting and Material Design Using Nonlinear Cut Approximation

A new approach for construction and rendering of dynamic light shaft

Rendering Discrete Participating Media with Geometrical Optics Approximation

Rendering Discrete Participating Media Using Geometrical Optics Approximation

Real-Time Rendering of Light Scattering Effect in Double-Layer Participating Media

An approximate image-space approach for real-time rendering of deformable translucent objects

Real-time rendering of light shafts on GPU

A Matrix Sampling-And-Recovery Approach for Many-Lights Rendering

Interactive Simulation of Scattering Effects in Participating Media Using a Neural Network Model

Real-time Editing and Relighting of Homogeneous Translucent Materials.

Efficient Participating Media Rendering with Differentiable Regularization

24.3: Adaptive Optimization of Rendering for Multi‐Projector‐Type Light Field Display

Sparse Sampling and Completion for Light Transport in VPL-based Rendering

Caustic Spot Light for Rendering Caustics

Precomputed multiple scattering for light simulation in participating medium