Dynamic Spread Anti-Aliasing for GPU Rendering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional anti-aliasing techniques, such as multisampling, increase memory requirements and processing time due to the need for multiple subpixels per pixel, and fail to provide seamless performance across different zoom levels, leading to jagged appearances and decreased user experience.

Innovation Solution

Dynamic spread anti-aliasing applies a single-sampled technique that dynamically spreads pixel coverage around Bezier curves, using a graphics processing unit (GPU) to generate additional pixels for anti-aliasing, which are then alpha-modulated for an anti-aliased appearance, reducing memory consumption and maintaining performance across standard and subpixel zoom levels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If multisampling anti-aliasing is used to smooth diagonal lines and curves, then the jagged appearance is reduced, but memory requirements increase by N times

Engineering Contradiction:
Improveanti-aliasing qualityVSAvoidgraphics memory
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent segments the anti-aliasing process into two distinct phases: a geometry shader stage that generates spread pixels and calculates coverage values, and a rasterization stage that uses these pre-calculated values for efficient rendering. This segmentation allows anti-aliasing data to be prepared separately from the main rendering pipeline, reducing the memory burden during active rendering.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary anti-aliasing calculations in the geometry shader stage by generating spread pixels and calculating coverage values before rasterization. This preliminary action pre-computes the anti-aliasing data that would otherwise require multiple subpixels per pixel, thereby reducing the memory requirements during the main rendering process.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If multisampling anti-aliasing is used to smooth diagonal lines and curves, then the jagged appearance is reduced, but processing time increases

Engineering Contradiction:
Improveanti-aliasing qualityVSAvoidrendering performance
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent segments the anti-aliasing process into a geometry shader stage for generating spread pixels and calculating coverage, and a rasterization stage for efficient rendering. This segmentation allows the computationally intensive anti-aliasing calculations to be performed once in the geometry shader, rather than repeatedly during rasterization, improving overall rendering performance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary anti-aliasing calculations in the geometry shader stage by generating spread pixels and calculating coverage values before rasterization. This preliminary computation eliminates the need for repeated calculations during the rendering process, significantly improving rendering performance while maintaining anti-aliasing quality.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If conventional anti-aliasing techniques are used at subpixel zoom levels, then standard rendering works, but the appearance becomes poor and requires additional processing

Engineering Contradiction:
Improverendering consistencyVSAvoidimage appearance quality
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent implements dynamic spread anti-aliasing that adapts to different zoom levels. The geometry shader dynamically generates spread pixels and calculates coverage values based on the current zoom level, allowing the anti-aliasing technique to remain effective whether the curve is at standard size or in the subpixel realm. This dynamic adaptation ensures consistent rendering quality across all zoom levels without requiring separate techniques.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11361405B2Dynamic spread anti-aliasing
Publication Date: 2022.06.14 ADOBE INC
  • US11361405B2 patent drawing
  • US11361405B2 patent drawing
  • US11361405B2 patent drawing

AI summary

Dynamic spread anti-aliasing is described. In some embodiments, a filled object is segmented into control tiles. Along the object border, multiple exterior control tiles respectively correspond to multiple curves forming the border. For each curve, one side is filled and the other is anti-aliased to smooth the appearance of the filled object. Each exterior control tile is expanded to create an expanded control tile having a spread zone that includes additional pixels. For example, a control triangle is transformed into a control rectangle, and the control rectangle is enlarged to create an expanded control rectangle by extending an edge outward and away from the curve on the side to be anti-aliased. The additional pixels of the spread zone are subjected to anti-aliasing, such as by applying alpha modulation to the pixels based on respective distances between the pixels and the curve. For subpixel zoom levels, pixel color can be adjusted.