Point-Based Tessellation Factor Assignment for Crack-Free Rendering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In computer graphics, tessellation methods face challenges in preventing cracks between faces with different tessellation factors, particularly when assigned per point, leading to inaccuracies in rendering and graphics quality.

Innovation Solution

A method is introduced where a tessellation factor is assigned to each point in a patch, and new points are generated based on these factors, allowing for adaptive tessellation that addresses cracks by generating new points in the vicinity of existing ones, thereby improving rendering accuracy and reducing bandwidth requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a tessellation factor is assigned to each face, then the tessellation process is simple, but cracks occur between faces with different tessellation factors

Engineering Contradiction:
Improvetessellation process complexityVSAvoidrendering continuity
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent assigns different tessellation factors to different points (vertices) rather than uniformly to entire faces. This local quality approach allows each point to have its own tessellation factor, enabling precise control over tessellation density at specific locations while maintaining overall rendering continuity by ensuring consistent tessellation at shared points between adjacent faces.

Inventive Principle:
Principle #3Local quality

2Reliability

If a tessellation factor is assigned to each edge to prevent cracks, then rendering continuity is improved, but another type of crack occurs between point-shared faces

Engineering Contradiction:
Improverendering continuityVSAvoidtessellation accuracy
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent moves from edge-based tessellation factor assignment to point-based assignment. By assigning tessellation factors to vertices rather than edges, the system achieves more precise local control over tessellation behavior, preventing both edge-based cracks and point-shared face cracks through consistent point-based refinement.

Inventive Principle:
Principle #3Local quality

3Manufacturing precision

If a tessellation factor is assigned to each point, then tessellation precision is improved, but bandwidth requirements increase

Engineering Contradiction:
Improvetessellation precisionVSAvoiddata bandwidth
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent merges the tessellation factor assignment with existing vertex attribute data structures. By storing tessellation factors as vertex attributes alongside position, normal, and texture coordinate data, the system leverages existing data pathways and memory structures, avoiding the need for separate data transmission channels and minimizing additional bandwidth requirements.

Inventive Principle:
Principle #5Merging (Combining)

4Manufacturing precision

If new points are generated based on point-specific tessellation factors, then rendering accuracy is improved, but processing complexity increases

Engineering Contradiction:
Improverendering accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent performs tessellation factor assignment and new point generation during the hull shader stage, before the main tessellation and domain shader stages. This preliminary action prepares the geometry and tessellation factors in advance, allowing subsequent stages to process pre-computed data and reducing overall processing complexity despite the increased precision requirements.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9779547B2Tessellation method for assigning a tessellation factor per point and device performing the method
Publication Date: 2017.10.03 SAMSUNG ELECTRONICS CO LTD
  • US9779547B2 patent drawing
  • US9779547B2 patent drawing
  • US9779547B2 patent drawing

AI summary

A tessellation method includes assigning a tessellation factor to each of a plurality of points in a patch and generating, in the vicinity of a first point of the plurality of points, at least one new point based on a first tessellation factor assigned to the first point. The at least one first new point corresponds to the first point.