Angular Invariant Texture Level of Detail Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing texture mapping methods in 3D image generation face inefficiencies in computing the level of detail (LOD) for 3D objects, particularly when objects rotate, leading to over-blurred images at oblique viewing angles due to non-angular invariance in LOD computation, which requires complex and resource-intensive ASIC implementations.

Innovation Solution

The method employs singular value decomposition (SVD) to generate angular invariant LODs, utilizing a texture unit with components like partial derivative generators, singular value generators, anisotropic ratio generators, and anisotropic line generators to efficiently determine LOD, reducing computational complexity and ASIC size.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional LOD computation methods are used, then the computation process is simple, but the LOD value changes with rotation angle causing over-blurred images at oblique viewing angles

Engineering Contradiction:
Improveimage qualityVSAvoidcomputation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent transforms the LOD computation from using texture coordinate derivatives (du/dx, du/dy, dv/dx, dv/dy) to using singular values (σ₁, σ₂) derived from the Jacobian matrix. This parameter transformation makes the LOD angularly invariant, ensuring consistent image quality at all viewing angles while maintaining computational efficiency through optimized singular value calculation circuits.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces the conventional software-based LOD computation with a dedicated hardware circuit implementation that directly computes singular values from texture coordinate derivatives. This hardware substitution eliminates the angular dependency issue and provides consistent image quality across all viewing angles while reducing overall system computational burden.

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

2Reliability

If angularly invariant LOD computation is implemented using conventional methods, then image quality is maintained across all viewing angles, but ASIC implementation becomes complex and resource-intensive

Engineering Contradiction:
Improveangular invarianceVSAvoidASIC complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the LOD computation into distinct functional modules: a Jacobian matrix computation unit that calculates texture coordinate derivatives, a singular value computation unit that extracts σ₁ and σ₂, and an LOD selection unit that chooses the appropriate MIP map level. This segmentation simplifies the ASIC implementation by assigning specific functions to dedicated hardware blocks, reducing overall complexity while maintaining angular invariance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent pre-computes and stores the singular value decomposition relationships in lookup tables during ASIC initialization. This preliminary action allows the runtime computation to simply retrieve pre-calculated singular values from the Jacobian matrix, significantly reducing the computational complexity of the ASIC while preserving angularly invariant LOD determination.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If high resolution texture maps are used for all LOD levels, then image quality is maintained, but memory bandwidth and processing time increase significantly

Engineering Contradiction:
Improvetexture qualityVSAvoidrendering efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic LOD selection that adapts to the viewing angle and distance. The singular value-based computation continuously determines the optimal MIP map level based on current rendering conditions, allowing the system to use lower resolution textures when appropriate (improving productivity) while maintaining high quality when needed (preserving reliability). This dynamic adaptation eliminates the need to process high-resolution textures for all LOD levels.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8330767B2Method and apparatus for angular invariant texture level of detail generation
Publication Date: 2012.12.11 ADVANCED MICRO DEVICES INC
  • US8330767B2 patent drawing
  • US8330767B2 patent drawing
  • US8330767B2 patent drawing

AI summary

A method and apparatus for angular invariant texture level of detail calculation is disclosed. The method includes a determination for a LOD that determines angular invariant LODs that result in efficient ASIC hardware implementation.