Light Transport Classification for Ray Tracing Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Computer rendered graphics require advanced methods for artistic control of illumination to enhance realism and creativity, but existing techniques face high computational overhead in rendering illumination, limiting efficiency and effectiveness.

Innovation Solution

The implementation of light transport classification based ray tracing, which includes a system and method for classifying light paths using a ray tracing unit to determine final classifications and render illumination, reducing computational overhead through stochastic processes and classification maps.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional ray tracing methods are used to render illumination, then realistic illumination effects can be achieved, but computational overhead becomes excessively high

Engineering Contradiction:
Improveillumination rendering qualityVSAvoidcomputational efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the continuous light transport process into discrete classification states (e.g., direct light, reflected light, refracted light, caustic light). By dividing the complex illumination rendering into these distinct categories, the system can process each segment independently and efficiently, reducing overall computational overhead while maintaining rendering quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter representation from continuous light path tracking to discrete classification states. Instead of tracking every individual light ray's complete path, the system tracks the classification state of light paths, which simplifies the computational parameters and enables more efficient processing while preserving illumination realism.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If detailed illumination effects are rendered, then artistic control and realism are enhanced, but computational burden increases

Engineering Contradiction:
Improveartistic control and realismVSAvoidcomputational energy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by stationary object

Solution Approach 1:

The patent applies partial action by rendering only the necessary illumination details based on the classification state. Instead of computing every possible light interaction, the system computes only the relevant interactions for each classification category, reducing computational energy consumption while maintaining sufficient realism for artistic control.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent uses copying by creating simplified representations of light transport through classification states. Rather than directly simulating every light ray interaction, the system creates copy representations (classification categories) that capture the essential characteristics of light transport, reducing computational energy while preserving artistic control capabilities.

Inventive Principle:
Principle #26Copying

3Device complexity

If a small number of classification states are used, then computational complexity is reduced, but the ability to characterize scattering phenomena is limited

Engineering Contradiction:
Improvenumber of classification statesVSAvoidscattering phenomenon characterization
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent applies universality by designing classification states that serve multiple functions. Each classification state (e.g., direct light, reflected light) can represent multiple specific scattering phenomena within that category, allowing a small number of states to characterize a wide range of scattering behaviors through multi-functional representation.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent uses dynamics by making the classification states transitable rather than static. The system allows dynamic transitions between classification states based on the light path's interactions with surfaces and volumes, enabling a small number of states to adaptively characterize diverse scattering phenomena through dynamic state changes rather than requiring many fixed categories.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9619924B2Light transport classification based ray tracing
Publication Date: 2017.04.11 DISNEY ENTERPRISES INC
  • US9619924B2 patent drawing
  • US9619924B2 patent drawing
  • US9619924B2 patent drawing

AI summary

There is provided an illumination rendering system and method for use by such a system. The system includes a system processor, a system memory, and an illumination rendering engine including a ray tracing unit stored in the system memory. The system processor is configured to execute the ray tracing unit to recognize a present classification of a light path traveling between a ray source and a ray receiver, and to identify a scattering type of a next scattering event corresponding to a ray on the light path. The system processor is also configured to execute the ray tracing unit to determine a next classification of the light path based on the present classification of the light path and the scattering type.