Per-Vertex Light Aggregation for Real-Time Graphics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computer graphics technologies face challenges in achieving high-quality dynamic lighting while maintaining efficiency, as per-pixel lighting is expensive and per-vertex lighting lacks quality, especially in multi-light scenarios and real-time variations.

Innovation Solution

A hybrid approach that aggregates light sources per-vertex by computing an aggregate light source position and color, then interpolates these values per-pixel, using a scaled and biased cosine curve for falloff and averaging light directions weighted by distance to reduce processing power and minimize interpolation artifacts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If per-pixel lighting is used, then lighting quality is improved, but processing cost increases

Engineering Contradiction:
Improvelighting qualityVSAvoidprocessing cost
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent segments the lighting computation into two stages: per-vertex aggregation of light sources and per-pixel interpolation of the aggregated results. This segmentation allows complex lighting calculations to be performed at vertices (where they are computationally expensive) and then efficiently interpolated across pixels, resolving the contradiction between quality and processing cost.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary aggregation of light sources at each vertex before pixel-level rendering. By pre-computing the aggregate light source position and color at vertices, the system avoids the need to perform expensive per-pixel lighting calculations for each individual light source, thereby reducing overall processing cost while maintaining quality.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If per-vertex lighting is used, then processing cost is reduced, but lighting quality deteriorates

Engineering Contradiction:
Improveprocessing costVSAvoidlighting quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent merges multiple light sources into a single aggregate light source representation at each vertex. This combining operation allows the system to maintain per-vertex lighting efficiency while capturing the cumulative effect of multiple lights, thereby improving lighting quality without increasing processing cost.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent changes the parameters used in lighting computation by aggregating light source positions and colors into weighted averages at each vertex. This parameter transformation allows per-vertex lighting to achieve quality comparable to per-pixel lighting by incorporating multiple light contributions through weighted averaging based on distance and intensity.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If multiple light sources are processed, then lighting accuracy is improved, but computation time increases

Engineering Contradiction:
Improvelighting accuracyVSAvoidcomputation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary aggregation of multiple light sources at each vertex before pixel rendering. By pre-computing the weighted average position and color of all light sources at vertices, the system accurately represents multi-light illumination while avoiding the time-consuming per-pixel computation of each individual light source.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the multi-light processing into vertex-level aggregation and pixel-level interpolation. This segmentation allows accurate lighting computation for multiple sources to be performed at vertices (where it is necessary) and then efficiently distributed to pixels, reducing overall computation time while maintaining accuracy.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8355022B2Method and apparatus for aggregating light sources per-vertex in computer graphics
Publication Date: 2013.01.15 SONY INTERACTIVE ENTERTAINMENT LLC
  • US8355022B2 patent drawing
  • US8355022B2 patent drawing
  • US8355022B2 patent drawing

AI summary

A method for use in computer graphics includes establishing a surface that is represented by at least one polygon that includes a plurality of vertices, establishing one or more light sources that are configured to illuminate the surface, and computing an aggregate light source position for each vertex of the polygon, wherein the computation for each vertex includes averaging directions from the vertex to the one or more light sources. A storage medium stores a computer program, and an apparatus includes a display and a processor based system.