Continuous Level of Detail Rendering for 3D Graphics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional systems for rendering 3D computer graphic models in video games face challenges such as inefficient use of processing resources, manual workload for creating different levels of detail, and visual artifacts like 'popping' due to the mismatch between geometric detail and screen resolution, especially when objects are far from the camera.

Innovation Solution

The implementation of continuous levels of detail (CLODs) for 3D computer graphic models, which involves generating distinct levels of detail by quantizing vertices and applying masks, calculating floating-point LOD values based on camera distance and screen resolution, and interpolating between LODs to maintain visual fidelity while optimizing resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If different versions of the 3D model are generated with varying levels of detail, then processing resources are reduced when objects are far from the camera, but manual workload increases and visual artifacts like 'popping' occur

Engineering Contradiction:
Improveprocessing resourcesVSAvoidmanual workload
Core Design Contradiction:
Loss of energyVSEase of manufacture

Solution Approach 1:

The system pre-calculates and stores multiple distinct levels of detail (LODs) for each 3D model during an offline preparation phase. These LODs are generated by systematically reducing geometric complexity at different detail levels, allowing the runtime system to simply select from pre-computed options rather than generating LODs on-the-fly, thereby eliminating manual workload while optimizing processing resources.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically selects the appropriate level of detail based on real-time camera distance and screen resolution parameters. As the camera moves closer to or farther from objects, the system automatically transitions between different LOD versions, and implements interpolation between adjacent LOD levels to smooth transitions and eliminate visual popping artifacts.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If full-detail models are rendered for objects far from the camera, then visual quality is maintained, but processing resources are wasted on invisible triangles

Engineering Contradiction:
Improvevisual qualityVSAvoidprocessing efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The system applies different levels of geometric detail to different parts of the scene based on their distance from the camera and their screen-space footprint. Objects that occupy fewer screen pixels receive coarser LOD versions, while objects closer to the camera or occupying more screen space receive finer detail versions. This local adaptation of quality ensures visual fidelity where needed while eliminating wasted processing on invisible or imperceptible geometry.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system changes the geometric complexity parameter of model representations based on viewing conditions. By adjusting the level of detail parameter according to camera distance and screen resolution, the system renders only the necessary amount of geometric detail for each object, maintaining visual quality for visible elements while reducing processing overhead for distant or small objects.

Inventive Principle:
Principle #35Parameter changes

3Extent of automation

If progressive mesh methods are used to reduce manual model creation, then automated LOD generation is achieved, but computational resources increase and visual artifacts persist

Engineering Contradiction:
Improveautomated LOD generationVSAvoidcomputational resources
Core Design Contradiction:
Extent of automationVSPower

Solution Approach 1:

The system performs the computationally intensive LOD generation process offline before runtime, creating distinct level-of-detail versions of each model in advance. This preliminary action transfers the computational burden from runtime to preprocessing, allowing the runtime system to simply select from pre-computed LODs based on camera distance, thereby reducing automated computational resources while maintaining automation benefits.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system segments the continuous range of possible detail levels into discrete, pre-computed levels. Instead of using progressive mesh methods that require continuous computational adjustment, the system divides the LOD space into distinct steps (e.g., LOD0, LOD1, LOD2), each representing a specific level of geometric complexity. This segmentation allows efficient runtime selection and reduces computational overhead while maintaining automated adaptation.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11978162B2System and method for improved rendering of computer graphic models
Publication Date: 2024.05.07 TAKE TWO INTERACTIVE SOFTWARE INC
  • US11978162B2 patent drawing
  • US11978162B2 patent drawing
  • US11978162B2 patent drawing

AI summary

Systems and methods applicable, for instance, to using continuous levels of detail (CLODs) in connection with computer graphic models. Distinct levels of detail (LODs) can be generated, floating point LOD (fLOD) values can be calculated, and interpolated LODs can be generated. Further, LOD display can occur.