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 Parallel Rendering of Single Scattering

Parallel Shooting and Bouncing Ray Method on Gpu Clusters for Analysis of Electromagnetic Scattering

Gradient-Based Interpolation and Sampling for Real-Time Rendering of Inhomogeneous, Single-Scattering Media

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

Interactive Rendering Of Multiple Scattering In Participating Media Using Separable Phase Function

Precomputed Multiple Scattering for Rapid Light Simulation in Participating Media

An Efficient GPU-based Approach for Interactive Global Illumination

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

Rendering Participating Media Using Path Graphs

Adaptive Matrix Column Sampling and Completion for Rendering Participating Media.

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

Precomputed multiple scattering for light simulation in participating medium

Line Space Gathering for Single Scattering in Large Scenes.

Rendering Discrete Participating Media with Geometrical Optics Approximation

Rendering Discrete Participating Media Using Geometrical Optics Approximation

GPU Parallel Acceleration of Beam Tracing for Propagation Prediction in Urban Environments

Point-Based Rendering for Homogeneous Participating Media with Refractive Boundaries

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

Real-Time Rendering of Heterogeneous Translucent Objects with Arbitrary Shapes

Realtime Ray Tracing on a Hibrid Parallel Architecture

Fast, Realistic Lighting and Material Design Using Nonlinear Cut Approximation