Abstract:We present an efficient computational algorithm for functions represented by a nonlinear piecewise constant approximation called cuts. Our main contribution is a single traversal algorithm for merging cuts that allows for arbitrary pointwise computation, such as addition, multiplication, linear interpolation, and multi-product integration. A theoretical error bound of this approach can be proved using a statistical interpretation of cuts. Our algorithm extends naturally to computation with many cuts and maps easily to modern GPUs, leading to significant advantages over existing methods based on wavelet approximation. We apply this technique to the problem of realistic lighting and material design under complex illumination with arbitrary BRDFs. Our system smoothly integrates all-frequency relighting of shadows and reflections with dynamic per-pixel shading effects, such as bump mapping and spatially varying BRDFs. This combination of capabilities is typically missing in current systems. We represent illumination and precomputed visibility as nonlinear sparse vectors; we then use our cut merging algorithm to simultaneously interpolate visibility cuts at each pixel, and compute the triple product integral of the illumination, interpolated visibility, and dynamic BRDF samples. Finally, we present a two-pass, data-driven approach that exploits pilot visibility samples to optimize the construction of the light tree, leading to more efficient cuts and reduced datasets.

GPU-Based soft shadow rendering using non-linear pre-computed radiance transfer approximation

Exponential Soft Shadow Mapping

GPU accelerated rendering smooth silhouettes

Packet-based hierarchal soft shadow mapping

An Efficient Method for Rendering Detailed Soft Shadow

Predicted Virtual Soft Shadow Maps with High Quality Filtering

IMPLEMENTING HAAR WAVELET BASED SOFT SHADOW RENDERING ALGORITHM ON GPU

Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments

Parallel and Adaptive Visibility Sampling for Rendering Dynamic Scenes with Spatially Varying Reflectance.

Real-time Soft Shadows in Dynamic Scenes Using Spherical Harmonic Exponentiation.

Real-Time shadow volume algorithm for subdivision surface based models

Dynamic Anisotropic Occlusion

Hardware-Accelerated Method for Real-Time Shadow Generation

Rendering With Spherical Radiance Transport Maps

Real-time Rendering Algorithm of Scene Based on Precomputed Radiance Transfer

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

PRTGS: Precomputed Radiance Transfer of Gaussian Splats for Real-Time High-Quality Relighting

Precomputed Shadow Fields for Dynamic Scenes

Variance Soft Shadow Mapping.

Geometry Image-based Shadow Volume Algorithm for Subdivision Surfaces

Fast, Realistic Lighting and Material Design Using Nonlinear Cut Approximation