Curve Rendering Tessellation Control for GPU Path Acceleration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Improving the acceleration performance of graphics processing units (GPUs) for path rendering, particularly in cases where input data includes a combination of vertices and commands, and not triangles, poses a challenge due to increased operational complexity.

Innovation Solution

A method and apparatus for rendering curves by determining a tessellation level based on the resource usage ratios of both the central processing unit (CPU) and graphics processing unit (GPU), generating primitive data, and using this data to render the curve, thereby optimizing resource allocation and preventing overload.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If path rendering is performed on GPU with vertex and command input data, then graphics acceleration is achieved, but operational complexity increases making acceleration difficult

Engineering Contradiction:
Improverendering speedVSAvoidoperational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the curve rendering process into discrete tessellation stages, dividing the curve into multiple sub-curves and triangles. This segmentation transforms the complex path rendering operation into manageable discrete steps that can be efficiently processed by the GPU, resolving the contradiction between achieving acceleration and managing operational complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic tessellation level adjustment based on resource usage ratios between CPU and GPU. The tessellation level is not fixed but adapts dynamically according to system conditions, allowing the rendering process to optimize its complexity level in real-time, thus achieving acceleration while managing operational complexity through adaptive control.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If tessellation level is increased to improve curve rendering quality, then rendering precision improves, but resource usage increases causing potential overload

Engineering Contradiction:
Improvecurve rendering precisionVSAvoidsystem overload risk
Core Design Contradiction:
Manufacturing precisionVSReliability

Solution Approach 1:

The patent employs feedback mechanisms by continuously monitoring resource usage ratios of CPU and GPU to dynamically adjust the tessellation level. This closed-loop control ensures that precision requirements are met while preventing system overload, as the tessellation level is reduced when resources are constrained and increased when resources are abundant.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent changes the tessellation level parameter dynamically based on system resource conditions. By adjusting this key parameter according to resource usage ratios, the system can adaptively balance rendering precision against resource consumption, preventing overload while maintaining quality when possible.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If fixed tessellation level is used to simplify processing, then operational complexity is reduced, but rendering quality and adaptability deteriorate

Engineering Contradiction:
Improveprocessing simplicityVSAvoidresource adaptation capability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent transforms the static tessellation level into a dynamic parameter that automatically adapts to system conditions. This dynamic approach maintains processing simplicity through automated control while significantly improving adaptability to different resource scenarios, eliminating the need for manual intervention or complex fixed-processing architectures.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP3324363B1Method and apparatus for rendering a curve
Publication Date: 2019.06.19 SAMSUNG ELECTRONICS CO LTD
  • EP3324363B1 patent drawingFigure 1~2
  • EP3324363B1 patent drawingFigure 3A~3B
  • EP3324363B1 patent drawingFigure 4

AI summary

Provided is a method of rendering a curve and an apparatus. The method includes determining a tessellation level of dividing a curve based on a control point of the curve, generating at least one triangle and at least two first sub-curves corresponding to the curve based on the tessellation level, and rendering the at least two first sub-curves and the at least one triangle.