Vector Graphics Edge Anti-Aliasing via Selective Tessellation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing vector graphics display systems face challenges with jagged edges and seams between polygons due to limited computational power and inefficiencies in edge anti-aliasing techniques, particularly on handheld devices.
Innovation Solution
A computer-implemented method for anti-aliasing vector graphics that involves receiving tessellated images, identifying edges, defining intermediate quadrilaterals, and tessellating them to improve image quality by mitigating seams and jagged edges, utilizing existing video accelerator hardware for efficient style interpolation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If full screen anti-aliasing (FSAA) is used to reduce jagged edges, then image quality improves, but computational cost increases significantly making it infeasible for handheld devices
Solution Approach 1:
The patent segments the anti-aliasing process by focusing only on edge regions rather than processing the entire image. It identifies and processes only the polygons that contain or intersect with style boundaries, leaving interior regions unchanged. This selective segmentation reduces computational workload while maintaining image quality at edges.
Solution Approach 2:
The patent applies different processing quality to different regions: full anti-aliasing is applied only at style boundaries where it is most needed, while interior regions use simpler rendering. This local quality approach optimizes computational resources by concentrating processing power where visual quality matters most.
2Power
If related art edge anti-aliasing techniques are used to reduce computational cost, then processing efficiency improves, but seams appear between adjacent polygons
Solution Approach 1:
The patent merges the anti-aliasing processing of adjacent polygons by identifying style boundaries that are shared between them. It processes both sides of a boundary together, ensuring consistent anti-aliasing application and eliminating seams that would otherwise appear when polygons are processed independently.
Solution Approach 2:
The patent introduces style boundaries as intermediary elements that coordinate the processing of adjacent polygons. By using these boundaries as mediators, the system ensures that anti-aliasing is applied consistently across polygon edges, preventing seam formation while maintaining computational efficiency.
3Productivity
If polygons are processed and rendered separately to improve computational efficiency, then processing speed improves, but seams appear between adjacent polygons
Solution Approach 1:
The patent performs preliminary identification of style boundaries and their associated polygons before rendering. By pre-processing the boundary information and organizing it by shared edges, the system prepares the data structure needed for seamless rendering, allowing efficient processing without sacrificing image quality.
Data Source
AI summary
Disclosed is a system and method for edge anti-aliasing of vector graphics. The system involves a video driver, which may include commercially available hardware, such as a graphics accelerator card. The method involves identifying the edges of a tessellated image represented by compound shapes, redefining the triangles that have a side shared with one of the edges, and defining a new plurality of triangles, which are added to the redefined triangles. The new plurality of triangles correspond to the edges. By exploiting the style interpolation computational features of most graphics accelerator hardware, the triangles corresponding to the edges are interpolated between the styles on each side of the edges, thereby anti-aliasing the edges.