Proxy LOD Asset Generation via Iterative Mesh Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for generating Level of Detail (LOD) assets in video games are either highly manual, inefficient, or rely solely on automated processes that do not produce optimized results, leading to challenges in selecting the right LOD assets at the right time during gameplay, resulting in suboptimal visual fidelity and rendering performance.

Innovation Solution

A method and system for generating and selecting LOD visual assets that involve an iterative reduction of polygon mesh complexity, using a LOD management module to create multiple LOD levels with defined switch distances, and integrating user input for optimization, along with dynamic selection based on variables like field of view and processor performance during gameplay.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If manual LOD generation is used, then optimization quality is improved, but productivity deteriorates

Engineering Contradiction:
ImproveLOD optimization qualityVSAvoidLOD generation efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The system performs preliminary automated LOD generation to create initial assets, which are then refined through manual optimization. This preliminary action handles the bulk of the work automatically while leaving only the critical optimization steps for human artists, thereby maintaining high productivity while ensuring quality.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The automated LOD generation system performs self-service by creating initial LOD assets without requiring manual intervention. The system independently generates multiple LOD levels and manages the assets, reducing the overall workload on human artists while maintaining the ability to optimize quality when needed.

Inventive Principle:
Principle #25Self-service

2Productivity

If purely automated LOD generation is used, then productivity is improved, but manufacturing precision deteriorates

Engineering Contradiction:
ImproveLOD generation efficiencyVSAvoidLOD optimization quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The system performs preliminary automated LOD generation to create initial assets, which are then refined through manual optimization. This preliminary action handles the bulk of the work automatically while leaving only the critical optimization steps for human artists, thereby maintaining high productivity while ensuring quality.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system incorporates feedback mechanisms where artists can review and correct automated LOD generation results. The feedback loop allows artists to identify and fix issues in the automated output, ensuring high manufacturing precision while maintaining the productivity benefits of automation.

Inventive Principle:
Principle #23Feedback

3Device complexity

If fixed switch distance is used for LOD selection, then device complexity is reduced, but adaptability deteriorates

Engineering Contradiction:
ImproveLOD selection system complexityVSAvoidLOD selection flexibility
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The system transitions from fixed switch distances to dynamic LOD selection by monitoring multiple runtime variables including field of view, processor performance, and display resolution. The LOD selection is continuously adjusted based on real-time conditions, providing adaptability while managing complexity through automated decision-making.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameters for LOD selection from static fixed distances to dynamic values that vary with runtime conditions. By monitoring variables such as field of view, processor performance, and display resolution, the system adapts switch distances in real-time, enhancing versatility without requiring overly complex manual configuration.

Inventive Principle:
Principle #35Parameter changes

4Manufacturing precision

If high geometric detail is used, then visual fidelity is improved, but rendering performance deteriorates

Engineering Contradiction:
Improvevisual fidelityVSAvoidrendering computational load
Core Design Contradiction:
Manufacturing precisionVSPower

Solution Approach 1:

The system segments the geometric detail into multiple LOD levels, each with progressively fewer polygons. By dividing the high-detail model into hierarchical levels, the system can select appropriate detail levels for different distances and performance requirements, maintaining visual fidelity when needed while reducing rendering load when appropriate.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts the level of geometric detail based on runtime conditions such as distance from camera, field of view, and processor performance. The geometric detail is not fixed but adapts in real-time, providing high visual fidelity for close-up detailed views while using lower detail for distant or performance-critical scenes.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12134038B2Methods and systems for generating proxy level of detail visual assets in a video game
Publication Date: 2024.11.05 ACTIVISION PUBLISHING INC
  • US12134038B2 patent drawing
  • US12134038B2 patent drawing
  • US12134038B2 patent drawing

AI summary

A method for generating at least one proxy level of detail (LOD) visual asset for contents of a grid cell of a game map is described. A LOD management engine receives data indicative of grid cell contents and at least one function is applied to the data. The LOD engine generates a base proxy LOD visual asset representative of the data and an associated base proxy switch distance as a result of the applying, received by a LOD management module which generates a first proxy LOD visual asset by iteratively reducing a polygon mesh complexity of the base proxy LOD visual asset until a maximum geometric deviation of the first proxy LOD visual asset approaches a predefined threshold value. The LOD management module generates a first proxy switch distance at which the predefined threshold value, when projected on a display of a default resolution, comprises a predefined number of pixels.