Single Pass Radiosity via Depth Peels

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional radiosity computations for realistic lighting simulations in real-time applications, such as video games, are resource-intensive and time-consuming, making them unsuitable for dynamic illumination changes during gameplay, and are typically limited to pre-computation in development environments.

Innovation Solution

The implementation of single pass radiosity using depth peels, where two depth peels per frame are computed to determine occlusion and color/intensity of secondary and third bounce lights, allowing for accelerated photorealistic illumination computations at frame rates suitable for real-time graphics rendering.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Illumination intensity

If traditional radiosity computations are used for realistic lighting simulations, then illumination quality and photorealistic rendering are improved, but computation time and resource consumption increase significantly

Engineering Contradiction:
Improveillumination qualityVSAvoidcomputation time
Core Design Contradiction:
Illumination intensityVSLoss of time

Solution Approach 1:

The patent segments the complex radiosity computation into multiple rendering passes, where each pass computes a specific component (direct lighting, indirect lighting, shadowing). This allows the computation to be distributed across multiple frames rather than requiring all calculations to complete in a single pass, thereby reducing the time penalty for high-quality illumination while maintaining accuracy through cumulative results across passes.

Inventive Principle:
Principle #1Segmentation

2Manufacturing precision

If traditional radiosity computations are performed for complex geometry, then accurate illumination is achieved, but processing time extends to days or weeks

Engineering Contradiction:
Improveillumination accuracyVSAvoidprocessing speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent performs preliminary computations during an offline development phase where complex geometry is preprocessed and radiosity data is computed in advance. This pre-computation stores illumination data that can be quickly applied during runtime without requiring full recomputation, thus achieving high illumination accuracy for complex scenes while reducing runtime processing to minimal operations that maintain frame rates.

Inventive Principle:
Principle #10Preliminary action

3Ease of manufacture

If pre-computation is used for lighting, then offline illumination is achieved, but dynamic illumination changes during runtime cannot be satisfied

Engineering Contradiction:
Improvepre-computation efficiencyVSAvoiddynamic illumination adaptability
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent implements a hybrid approach where pre-computed radiosity data provides the base illumination, but the system dynamically updates specific components during runtime based on moving objects and changing scene conditions. This allows the system to maintain the efficiency of pre-computation while adapting to dynamic changes through selective recalculation and blending of static pre-computed data with dynamic real-time adjustments.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9324182B2Single pass radiosity from depth peels
Publication Date: 2016.04.26 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9324182B2 patent drawing
  • US9324182B2 patent drawing
  • US9324182B2 patent drawing

AI summary

Techniques for single pass radiosity from depth peels are described. In one or more embodiments, radiosity for frames of a graphics presentation is computed using depth peel techniques. This may occur by rendering geometry for a frame and then computing two depth peels per frame based on the geometry, which can be used to determine occlusion of secondary bounce lights as well as color and intensity of third bounce lights for radiosity. The two depth peels may be generated in a single rendering pass by reusing rejected geometry of a front depth peel as geometry for a back depth peel. The use of depth peels in this manner enables accelerated radiosity computations for photorealistic illumination of three dimensional graphics that may be performed dynamically at frame rates typical for real-time game play and other graphics presentations.