Distribution Caching for Direct Light Sampling in Rendering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In computer animation, efficiently rendering scenes with multiple light sources is challenging due to the varying importance of light sources across a scene, which affects convergence and rendering time, especially when direct light sampling is desired for converged images within a reasonable timeframe.

Innovation Solution

The implementation of distribution caching for direct lights, where cache points are generated and managed within a database to store information about nearby and distant light sources, their importance, and visibility, allowing for targeted ray shooting based on importance and location, thereby optimizing the sampling process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If direct light sampling is used to improve rendering convergence speed, then rendering time is reduced, but the complexity of determining light source importance increases

Engineering Contradiction:
Improverendering timeVSAvoidlight source sampling complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent performs preliminary classification of light sources into direct and indirect lights before the rendering process. This advance organization allows the rendering system to quickly identify and prioritize direct light sources that contribute most to image convergence, eliminating the need for complex real-time importance calculations during ray tracing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates a simplified representation or copy of the scene's lighting structure, separating direct and indirect light sources. This copied organizational structure enables efficient sampling by providing a pre-computed map of important light sources, avoiding complex calculations while maintaining accuracy in light contribution assessment.

Inventive Principle:
Principle #26Copying

2Productivity

If all light sources are sampled uniformly, then sampling completeness is maintained, but rendering efficiency decreases due to sampling unimportant light sources

Engineering Contradiction:
Improverendering efficiencyVSAvoidlight source importance assessment
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent applies different sampling strategies to different regions of the scene based on local lighting characteristics. Direct light sources that are geometrically close to surfaces are identified and sampled with higher priority in their relevant regions, while distant or occluded light sources receive lower sampling priority. This localized differentiation maintains sampling precision where it matters most while improving overall rendering efficiency.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9619922B2Distribution caching for direct lights
Publication Date: 2017.04.11 DISNEY ENTERPRISES INC
  • US9619922B2 patent drawing
  • US9619922B2 patent drawing
  • US9619922B2 patent drawing

AI summary

There is provided a system and method of distribution caching for direct lights in a scene. The system including a memory and a processor configured to execute a rendering software application to shoot a plurality of rays through a scene that includes a plurality of lights, generate a plurality of cache points at different locations throughout the scene based on the shooting of the plurality of rays, compute a list of lights for each cache point from the plurality of cache points, the list of lights including lights from the plurality of lights that provide illumination at a location of the cache point, and store the plurality of cache points in a memory. The processor may further be configured to execute the rendering software application to render the scene using the cache point database.