Hybrid Ray Tracing and Shadow Map for Realistic Graphics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current shadow rendering techniques in computer graphics are computationally expensive for soft shadows and face challenges in achieving realistic blur and avoiding self-shadowing, particularly when transitioning between ray tracing and image-based shadow maps.

Innovation Solution

The technique involves casting finite length rays from a surface point to determine shadow presence, using ray tracing if the ray intersects objects, and looking up into a shadow map if not, with multi-sampling and cone angle calculation to match shadow map blur, effectively reducing computational resources and minimizing self-shadowing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If ray tracing is used to generate soft shadows with blurry edges, then shadow realism is improved, but computational cost increases significantly

Engineering Contradiction:
Improveshadow realismVSAvoidcomputational cost
Core Design Contradiction:
Manufacturing precisionVSUse of energy by stationary object

Solution Approach 1:

The patent segments the shadow rendering process into two distinct parts: ray tracing is used only for the initial shadow determination and near-occluder regions, while shadow maps are used for distant regions and soft shadow calculations. This segmentation allows each technique to be applied where it is most efficient, reducing overall computational cost while maintaining shadow realism.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges ray tracing and shadow map techniques into a unified hybrid approach. Ray tracing provides accurate geometric shadow information, while shadow maps provide efficient soft shadow blur. The combination leverages the strengths of both methods to achieve realistic shadows at lower computational cost than pure ray tracing.

Inventive Principle:
Principle #5Merging (Combining)

2Manufacturing precision

If image-based shadow maps are used to generate shadows, then shadow shape accuracy is improved, but shadow blur is unaffected by distance to occluding object

Engineering Contradiction:
Improveshadow shape accuracyVSAvoidshadow blur realism
Core Design Contradiction:
Manufacturing precisionVSReliability

Solution Approach 1:

The patent applies local quality by using different rendering approaches for different spatial regions. Near the occluding object, ray tracing provides sharp, accurate shadow shapes. Further away, shadow maps provide soft blur effects. This local differentiation ensures both shadow shape accuracy and realistic blur behavior vary appropriately with distance.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent introduces dynamic adjustment of shadow map parameters based on distance to the occluding object. As distance increases, the shadow map resolution and blur characteristics are adjusted dynamically to maintain realistic soft shadow effects, making the shadow blur responsive to spatial position rather than static.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If large shadow maps are rendered to achieve fine detail, then shadow map resolution is improved, but memory usage and rendering time increase

Engineering Contradiction:
Improveshadow map resolutionVSAvoidrendering time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies partial action by using shadow maps selectively only for regions where soft shadows are needed, rather than rendering high-resolution shadow maps for the entire scene. Ray tracing handles regions requiring precise geometric accuracy, allowing shadow maps to be lower resolution and rendered less frequently, reducing overall rendering time while maintaining sufficient detail where required.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9639975B1System and method for generating shadows
Publication Date: 2017.05.02 PIXAR CORP
  • US9639975B1 patent drawing
  • US9639975B1 patent drawing
  • US9639975B1 patent drawing

AI summary

A computer-implemented method for generating a shadow in a graphics scene. The method includes casting a ray having a finite length associated with a point on a surface of an object in the graphics scene towards a light source; determining whether the ray intersects any other objects in the graphics scene; and generating a shadow value associated with the point on the surface of the object based on a combination of geometric scene information obtained as a result of determining whether the ray intersects any other objects in the graphics scene and an image-based shadow map value.