Texture Space Lighting with Non-Linear MIP-Maps for Stable Rendering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computer graphics techniques face issues with aliasing and accuracy when rendering non-linear Bidirectional Reflectance Distribution Functions (BRDFs) due to the use of linear filters on non-linear data, leading to artifacts such as shimmering and incorrect illumination, especially in real-time applications where hardware filtering is not sufficient to mitigate these problems.

Innovation Solution

The technique involves rendering non-linear content in texture space at a fixed resolution, generating a MIP-map chain for display rendering, and using low-resolution reflectance parameters to approximate higher resolution parameters through non-linear fitting techniques, thereby minimizing aliasing and filtering issues without perturbing the existing content creation pipeline.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If linear filters are applied to non-linear texture data for real-time rendering, then rendering speed is improved, but severe artifacts such as shimmering and incorrect illumination are generated

Engineering Contradiction:
Improverendering speedVSAvoidrendering accuracy
Core Design Contradiction:
SpeedVSManufacturing precision

Solution Approach 1:

The patent transforms the rendering approach by changing the parameter space - performing lighting computations in texture space (UV coordinates) rather than screen space, and using non-linear lighting equations specifically designed for texture space. This allows linear filtering to be applied correctly to the lighting data without generating artifacts, while maintaining real-time performance through efficient texture sampling and pre-computed lighting constants

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces texture space as an intermediary coordinate system between the object model and the final screen rendering. By computing lighting in this intermediate texture space and then sampling it during rendering, the system avoids the artifacts that occur when directly filtering non-linear data in screen space, while still achieving real-time performance

Inventive Principle:
Principle #24Intermediary (Mediator)

2Manufacturing precision

If texture space lighting is used to eliminate filtering artifacts, then rendering accuracy is improved, but performance is bottlenecked by computing lighting for every sample of the full-resolution texture regardless of object size

Engineering Contradiction:
Improverendering accuracyVSAvoidrendering throughput
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent applies partial action by computing and storing lighting information at multiple levels of detail (MIP-map levels) in texture space. During rendering, only the necessary portion of the lighting data is sampled based on the object's current size and distance, rather than processing all full-resolution samples. This reduces the computational bottleneck while maintaining accuracy for visible objects

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent segments the full-resolution texture lighting data into multiple MIP-map levels, each representing different scales of the texture. This segmentation allows the rendering system to efficiently select and sample only from the appropriate level based on object size, reducing the number of computations required while maintaining rendering accuracy

Inventive Principle:
Principle #1Segmentation

3Productivity

If MIP-map chain is used to render objects at different scales, then rendering efficiency is improved, but the benefit of texture space lighting is negated because MIP-maps are calculated using linear filtering techniques

Engineering Contradiction:
Improverendering efficiencyVSAvoidfiltering accuracy
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent performs preliminary action by pre-computing the lighting in texture space and storing it in MIP-map structures before rendering. The lighting equations are evaluated once during MIP-map generation in the correct texture space, and then these pre-computed results are simply sampled during rendering. This eliminates the need to re-compute lighting during rendering while maintaining both efficiency and accuracy

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7768523B2Shading using texture space lighting and non-linearly optimized MIP-maps
Publication Date: 2010.08.03 MICROSOFT TECHNOLOGY LICENSING LLC
  • US7768523B2 patent drawing
  • US7768523B2 patent drawing
  • US7768523B2 patent drawing

AI summary

In a technique for rendering non-linear BRDFs that are stable in both the temporal and spatial domains, without serious interruption to the content creation pipeline used in most games, non-linear content is linearized by rendering in texture space at a fixed resolution. A MIP-map chain is calculated from this texture. The complete MIP-map chain is used for rendering on a display device. Low resolution reflectance parameters are used to approximate the highest resolution reflectance parameters as the object becomes smaller on the display device. The low resolution reflectance parameters are calculated using non linear fitting techniques.