Shadow Map Ray Tracing for Rendering Aliasing Artifacts

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current shadow mapping techniques in real-time renderers suffer from aliasing issues, such as blocky or spiky shadow edges, particularly when the sampling frequency is low or when light sources are nearly perpendicular to surfaces, leading to false positives or negatives.

Innovation Solution

The method involves rendering shadow maps and determining low confidence pixels, which are then traced using shadow rays to reduce aliasing artifacts and improve shadow accuracy, combining shadow mapping with ray tracing to minimize the number of required shadow rays.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If shadow mapping is used to produce fast shadows, then rendering speed is improved, but aliasing artifacts such as blocky or spiky shadow edges occur

Engineering Contradiction:
Improverendering speedVSAvoidshadow edge accuracy
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent segments the shadow rendering process into two distinct phases: a shadow mapping phase that generates initial shadow data efficiently, and a ray tracing phase that refines only the problematic low confidence pixels. This segmentation allows the system to maintain fast rendering while correcting aliasing artifacts in a targeted manner without re-rendering the entire scene.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by distinguishing between high confidence pixels (which can be rendered using fast shadow mapping) and low confidence pixels (which require ray tracing for accuracy). The system selectively applies the more computationally intensive ray tracing only to the local region of low confidence pixels, thereby improving shadow edge accuracy where needed while maintaining overall rendering speed.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If the sampling frequency of the shadow map is increased to reduce aliasing, then shadow edge accuracy is improved, but rendering time increases

Engineering Contradiction:
Improveshadow edge accuracyVSAvoidrendering time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent applies partial action by not increasing the sampling frequency for the entire shadow map, but rather performing targeted ray tracing only for the low confidence pixels where aliasing artifacts are detected. This partial refinement approach achieves improved shadow edge accuracy at the problem areas without the computational cost of uniformly increasing sampling frequency across the entire scene.

Inventive Principle:
Principle #16Partial or excessive action

3Manufacturing precision

If ray tracing is used to trace shadow rays for all pixels, then shadow accuracy is improved, but computational cost increases

Engineering Contradiction:
Improveshadow accuracyVSAvoidcomputational cost
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by implementing a confidence-based filtering system that identifies only the low confidence pixels requiring ray tracing. This selective approach ensures shadow accuracy is improved only where necessary, while avoiding the excessive computational cost of tracing shadow rays for all pixels uniformly.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent extracts the ray tracing operation from the universal rendering pipeline and isolates it to only the subset of low confidence pixels. By taking out the computationally intensive ray tracing and applying it selectively rather than universally, the system achieves improved shadow accuracy without proportionally increasing computational cost.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS8872824B1System, method, and computer program product for performing shadowing utilizing shadow maps and ray tracing
Publication Date: 2014.10.28 NVIDIA CORP
  • US8872824B1 patent drawing
  • US8872824B1 patent drawing
  • US8872824B1 patent drawing

AI summary

A system, method, and computer program product are provided for performing shadowing utilizing shadow maps and ray tracing. In operation, one or more shadow maps are rendered for at least one light source. Additionally, low confidence pixels associated with the one or more shadow maps are determined. Furthermore, shadow rays associated with the low confidence pixels are traced.