GPU Penumbra Map for Area Light Shadow Rendering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing graphical image processing systems struggle to accurately calculate shadows from area light sources, particularly in generating penumbra regions, as they often rely on expensive geometrical projections or shadow maps that only include depth information, which are not well-suited for area light sources.

Innovation Solution

A special shadow map called the penumbra map is generated on the GPU, containing light attenuation information, which is used to calculate the radius of a convolution filter for each pixel, allowing for the accurate generation of shadows with penumbra by blurring attenuation values and applying them to incoming light intensity during lighting calculations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional shadow maps containing only depth information are used, then the calculation process is simple, but the accuracy of shadow rendering for area light sources is insufficient

Engineering Contradiction:
Improveshadow rendering accuracyVSAvoidshadow map structure
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The shadow map is segmented into multiple depth buffers corresponding to different light sources, with each buffer storing depth information for specific lighting calculations. This segmentation enables accurate handling of area light sources while maintaining manageable complexity through organized data structure

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The shadow map transitions from traditional 2D depth storage to a multi-dimensional structure incorporating depth values, light source positions, and attenuation information. This dimensional expansion enables accurate penumbra calculation for area lights by storing additional spatial relationships without excessive complexity

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If stochastic ray casting or geometrical projections are used on the CPU, then the shadow accuracy is improved, but the execution cost increases significantly

Engineering Contradiction:
Improvepenumbra calculation accuracyVSAvoidexecution efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent replaces CPU-based stochastic ray casting and geometrical projections with GPU-based hardware acceleration. The shadow map generation and penumbra calculation are performed using parallel processing capabilities of the GPU, dramatically improving execution efficiency while maintaining high accuracy through hardware-optimized algorithms

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The shadow map is pre-calculated and stored in GPU memory before the actual rendering process. Depth information, light source positions, and attenuation values are computed in advance and organized in an optimized structure, allowing fast retrieval and processing during rendering without real-time computational overhead

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If point light source shadow maps are used, then the rendering process is efficient, but the ability to represent area light sources with penumbra is lost

Engineering Contradiction:
Improvelight source type supportVSAvoidlighting calculation process
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The shadow map structure is designed to be universal, supporting both point light sources and area light sources through the same data organization. By storing comprehensive depth and attenuation information, the system can handle different light source types using a unified approach, increasing adaptability without proportionally increasing complexity

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

Solution Approach 2:

The patent uses parameter changes to transition between different light source models. By modifying the attenuation calculation parameters and convolution filter settings based on light source type, the system can accurately represent both point lights and area lights with penumbra, maintaining versatility while managing complexity through parameter-based control

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7817823B1Calculating shadow from area light sources using a spatially varying blur radius
Publication Date: 2010.10.19 ADOBE INC
  • US7817823B1 patent drawing
  • US7817823B1 patent drawing
  • US7817823B1 patent drawing

AI summary

Shadows from physical lights have a penumbra region, in which the light is only partially hidden from the shadow acceptor. The intensity of light in this region may be calculated using an approximation of the amount of light visible. For example a fragment or pixel shader program execution on a GPU may generate a shadow from a light source using the light intensities for each pixel being rendered. Per-pixel shadow density information may be projected from the shadow caster onto the shadow acceptor. A penumbra map may contain both depth information and light attenuation information for the shadow acceptor. This information may be blurred using a fragment or pixel shader on a GPU to determine an average shadow density for a pixel being rendered.