GPU Tessellation Decision Logic for Rendering Overhead Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The computational overhead in graphics pipelines, particularly due to tessellation operations, increases with the complexity of 3D models, leading to inefficiencies in rendering processes.

Innovation Solution

A graphics processing unit (GPU) is designed to select and read models of varying complexities based on the attributes of a computing device, calculating their complexity using geometry information and determining whether to perform tessellation operations based on a comparison with a reference complexity, thereby optimizing the graphics pipeline's workload.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If tessellation operation is performed on complex 3D models, then rendering detail and quality are improved, but computational overhead and processing time increase

Engineering Contradiction:
Improverendering detailVSAvoidcomputational overhead
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent changes the parameter of model complexity by preparing multiple versions of the same 3D model with different levels of geometric detail. The GPU selects among these pre-prepared models based on complexity thresholds, avoiding the need to perform computationally intensive tessellation operations on already complex models. This resolves the contradiction by adjusting the model complexity parameter beforehand rather than during rendering.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the rendering process into two distinct stages: (1) pre-processing where multiple models with different complexities are prepared in advance, and (2) runtime selection where the GPU chooses the appropriate model based on complexity comparison. This segmentation allows detailed rendering to be achieved through pre-computation rather than real-time tessellation, reducing computational overhead during actual rendering.

Inventive Principle:
Principle #1Segmentation

2Reliability

If tessellation operation is performed on all models, then rendering completeness is maintained, but processing time and energy consumption increase

Engineering Contradiction:
Improverendering completenessVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies partial action by performing tessellation operations selectively rather than universally. The GPU compares each model's complexity against a reference threshold and performs tessellation only when necessary (when the model complexity is below the threshold). This partial application of tessellation maintains rendering completeness for models that need it while avoiding unnecessary processing time and energy consumption for models that already have sufficient detail.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If multiple models with different complexities are stored in memory, then model selection flexibility is improved, but memory usage increases

Engineering Contradiction:
Improvemodel selection flexibilityVSAvoidmemory usage
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent applies preliminary action by pre-computing and storing multiple versions of 3D models with different complexities before runtime. This preliminary preparation enables flexible model selection during rendering based on complexity comparisons, but the benefit is achieved at the cost of increased memory usage to store these pre-prepared variants. The trade-off resolves adaptability needs by shifting computational work to the pre-processing stage.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10140677B2Graphics processing unit and device employing tessellation decision
Publication Date: 2018.11.27 SAMSUNG ELECTRONICS CO LTD
  • US10140677B2 patent drawing
  • US10140677B2 patent drawing
  • US10140677B2 patent drawing

AI summary

A graphics processing unit (GPU) for determining whether to perform tessellation on a first model according to a control of a central processing unit (CPU) is provided. The GPU reads the first model from a memory, which stores prepared models having different complexities; calculates a complexity of the first model; compares the calculated complexity with a reference complexity; and determines whether to perform a tessellation operation on the first model according to a comparison result.