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.

Accelerated Radiosity Method for Complex Environments

Efficient screen space approach for high complex dynamic scenes in real-time rendering

A New Radiosity Approach by Procedural Refinements for Realistic Image Sythesis

An Efficient Form-Factor Evaluation Algorithm For Environments With Curved Surfaces

A new progressive radiosity algorithm through the use of accurate form-factors

A Quick Raytracing Algorithm Based On The Transformation Of Environment Map

Accelerated rendering method based on area division

Accelerated Walkthroughs Of Complex Scenes Based On Visibility Culling And Image-Based Rendering

The Super-Plane Buffer: an Efficient Form-Factor Evaluation Algorithm for Progressive Radiosity.

A Progressive Radiosity Algorithm for Scenes Containing Curved Surfaces.

A Novel 3d Ray-Tracing Acceleration Technique Based On Kd-Tree Algorithm For Radio Propagation Predictionin Complex Indoor Environment

All-Frequency Environment Light Rendering using Rotatable Square Light and Multiple Product Approximation

Projecting Radiance Fields to Mesh Surfaces

Rendering of Virtual Environments Based on Polygonal & Point-Based Models

Fast, Realistic Lighting and Material Design Using Nonlinear Cut Approximation

AZB Rectangle Shrinkage Method and Heterogeneous Computing Accelerated Full Image Theory Method Ray Tracing Enabling Complex and Massive Outdoor 6G Propagation Modeling

A real-time global relighting algorithm

Efficient clustering and visibility calculation for global illumination

Intersection fields for interactive global illumination

A Progressive Radiosity Algorithm Based on Piecewise Polynomial Intensity Distribution.