Object-Indexed Cache for 3D Frame Re-Lighting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The current computer graphics rendering process is inefficient, particularly in re-lighting operations, where making lighting changes in a scene requires lengthy re-rendering of frames, leading to a time-consuming and iterative process for artists and directors.

Innovation Solution

Implementing an object-indexed cache that stores intermediate and final shading values, allowing for selective recalculations of affected shading operations when lighting changes are made, thereby reducing the need for full re-rendering and accelerating the re-lighting process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a full re-render is performed for every lighting change, then rendering accuracy is maintained, but rendering time increases significantly

Engineering Contradiction:
Improverendering accuracyVSAvoidrendering time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The rendering process is segmented into independent components: geometry processing, lighting calculations, and shading operations. The patent caches intermediate results (geometry and material properties) separately from lighting-dependent results, allowing selective re-rendering of only the affected lighting portions when lighting changes occur, rather than re-rendering the entire frame.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary processing of geometry and material properties before lighting calculations and stores these results in a cache. This preliminary action allows the system to quickly retrieve pre-processed data during lighting changes without re-processing geometry, significantly reducing re-rendering time while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If intermediate shading values are cached for reuse, then re-rendering speed increases, but memory usage increases

Engineering Contradiction:
Improvere-rendering speedVSAvoidmemory usage
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent implements a hierarchical caching strategy where different types of intermediate values are cached at different levels of detail and granularity. Frequently accessed and lighting-independent data (geometry, material properties) are cached with high fidelity, while lighting-dependent data are cached selectively based on their reuse potential, optimizing the balance between memory usage and re-rendering speed.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent extracts and caches only the essential intermediate values that are independent of lighting changes (geometry descriptors, material properties, vertex attributes) from the full rendering pipeline. This extraction allows the system to store minimal necessary data in cache, reducing memory overhead while still enabling fast re-rendering when lighting changes.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If selective recalculations are performed for affected shading operations, then processing efficiency improves, but system complexity increases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements a feedback mechanism where the rendering system tracks which objects and shading operations are affected by lighting changes. This feedback information is used to automatically determine which cached values need to be invalidated and recalculated, enabling selective re-rendering without requiring complex manual intervention or system reconfiguration.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces an intermediary caching layer between the geometry processing stage and the lighting calculation stage. This intermediary cache stores intermediate results and provides a standardized interface for querying and invalidating cached data, simplifying the overall system architecture by decoupling the geometry processing from lighting-specific operations and providing a clear boundary for selective recalculations.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8633927B2Re-render acceleration of frame with lighting change
Publication Date: 2014.01.21 NVIDIA CORP
  • US8633927B2 patent drawing
  • US8633927B2 patent drawing
  • US8633927B2 patent drawing

AI summary

In an example embodiment, 3D graphics object information associated with a render of a frame may be stored in an object-indexed cache in a memory. The 3D graphics object information comprises results for one or more shading operations further comprises one or more input values for the one or more shading operations.