Area Light Shadow Plane Estimation for Real-Time Rendering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing soft shadow rendering techniques, such as stochastic approaches and PCSS, are inefficient in calculating realistic shadowing for area light sources, leading to high computational costs and limitations in handling complex scenes.

Innovation Solution

The method involves sampling an area light source into multiple samples, generating shadow planes for occluding objects, estimating projection coefficients based on opacity values along rays intersecting these planes, and storing these coefficients in projective texture maps to optimize opacity estimation, which increases or decreases based on the angle between rays and shadow planes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If a very large number of samples are used to calculate hard shadowing for each point light source, then the realism of shadow rendering is improved, but the computational cost increases significantly, making live rendering difficult

Engineering Contradiction:
Improveshadow rendering realismVSAvoidlive rendering performance
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent segments the area light source into multiple point light sources (samples) and processes shadow calculations independently for each sample. This allows parallel computation and enables the use of efficient hard shadowing techniques (shadow mapping or shadow volume) for each sample, achieving realistic soft shadows through accumulation of multiple samples without the computational burden of traditional methods

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces shadow planes as intermediary structures that represent the silhouettes of occluding objects for each light sample. These shadow planes serve as mediators between the light samples and the scene geometry, enabling efficient opacity estimation through plane equation calculations rather than complex ray-tracing or volumetric rendering for each sample

Inventive Principle:
Principle #24Intermediary (Mediator)

2Manufacturing precision

If PCSS technique is used with large PCF kernel size to improve soft shadow rendering, then the realism is improved, but the calculation cost increases significantly

Engineering Contradiction:
Improvesoft shadow rendering realismVSAvoidcalculation efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent changes the fundamental parameters of shadow representation by using shadow planes defined by plane equations (ax + by + cz + d = 0) instead of traditional shadow maps with texture filtering. This parameter transformation enables analytical solution of shadow boundaries through plane intersections, eliminating the need for large PCF kernel sizes and their associated computational costs while maintaining realistic soft shadow effects

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent substitutes the mechanical filtering process (PCF convolution) with an analytical geometric approach using plane equations and their intersections. Instead of performing costly texture filtering operations with large kernels, the system uses mathematical plane intersections to compute shadow boundaries, achieving the same visual effect with significantly reduced computational complexity

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

3Manufacturing precision

If PCSS technique is used, then soft shadow rendering is improved, but the technique is limited to flat surfaces

Engineering Contradiction:
Improvesoft shadow rendering qualityVSAvoidsurface geometry support
Core Design Contradiction:
Manufacturing precisionVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal shadow rendering system based on shadow planes that works for any surface geometry. The shadow plane equations can represent complex 3D object silhouettes regardless of surface shape, and the plane intersection method naturally handles curved surfaces, angled faces, and complex geometries without the flat surface limitation of PCSS

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

Solution Approach 2:

The patent transitions from 2D shadow map filtering (PCSS) to 3D shadow plane geometry. By representing shadows as 3D planes in space and calculating their intersections with rays and surface normals, the system achieves soft shadow effects for arbitrary 3D geometries, moving the problem from surface-based 2D filtering to space-based 3D geometric computation

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

Data Source

PatentEP2831848B1Method for estimating the opacity level in a scene and corresponding device
Publication Date: 2017.02.01 THOMSON LICENSING SA
  • EP2831848B1 patent drawingFigure 1
  • EP2831848B1 patent drawingFigure 2
  • EP2831848B1 patent drawingFigure 3~4

AI summary

The invention relates to a method for estimating the opacity at a point (13) of a scene lit by an area light source (10) and comprising an object (11) defined by a mesh and occluding some of the emitted light. In order to optimize the calculations for live estimation of the opacity, the method comprises the steps of: - sampling of said area light source (10) in a plurality of samples (101, 102, 103), - for at least one sample of the plurality of samples (101, 102, 103) and for at least one first mesh element of the occluding object (11) visible from the at least one sample, generation of one shadow plane per edge of the at least one first mesh element, - estimation of a opacity level depending on coefficients of projection in a function base from values representative of the opacity for a set of intersection points (210, 211, 212) between at least one ray (21) having for origin a viewpoint (20) of the scene and shadow planes crossed by said at least one ray (21), depending on an angle formed by the normal associated with each shadow plane crossed and by said at least one ray (21). The invention also relates to a corresponding device.