Abstract:Anti-aliasing has recently been employed as a post-processing step to adapt to the deferred shading technique in real-time applications. Some of these existing algorithms store supersampling geometric information as geometric buffer G-buffer to detect and alleviate sub-pixel-level aliasing artifacts. However, the anti-aliasing filter based on sampled sub-pixel geometries only may introduce unfaithful shading information to the sub-pixel color in uniform-geometry regions, and large G-buffer will increase memory storage and fetch overheads. In this paper, we present a new Triangle-based Geometry Anti-Aliasing TGAA algorithm, to address these problems. The coverage triangle of each screen pixel is accessed, and then, the coverage information between the triangle and neighboring sub-pixels is stored in a screen-resolution bitmask, which allows the geometric information to be stored and accessed in an inexpensive manner. Using triangle-based geometry, TGAA can exclude irrelevant neighboring shading samples and achieve faithful anti-aliasing filtering. In addition, a morphological method of estimating the geometric edges in high-frequency geometry is incorporated into the TGAA's anti-aliasing filter to complement the algorithm. The implementation results demonstrate that the algorithm is efficient and scalable for generating high-quality anti-aliased images.

Prefiltering Two-Dimensional Polygons Without Clipping.

Pre-filtering 2 D Polygons without Clipping

Optimal Polynomial Filters.

An Efficient Algorithm for Polygon Clipping Based on Intersection Points Sorting

Efficient polygon clipping algorithm

An Efficient Algorithm for Complex Polygon Clipping

Noise Removal Algorithm for Polygonal Meshes

Efficient Algorithm for General Polygon Clipping

A New Algorithm of Polygon Clipping Against Rectangular Window Based on the Endpoint and Intersection-Point Encoding

PolyDepth: Real-time Penetration Depth Computation Using Iterative Contact-Space Projection

A unified approach for fairing arbitrary polygonal meshes

PolyDepth

Sub-Pixel Anti-Aliasing Via Triangle-Based Geometry Reconstruction

Fast Continuous Collision Detection Using Deforming Non-Penetration Filters.

An Efficient Algorithm for Clipping Operation Based on Trapezoidal Meshes and Sweep-Line Technique

Line Clipping Against Polygonal Window Algorithm Based on the Multiple Virtual Boxes Rejecting

Midpoint-Subdivision Line Clipping Algorithm Based on Filtering Technique

Algorithm for simple polygon clipping

RESEARCH AND IMPLEMENTATION OF POLYGON CLIPPING ALGORITHM

Accelerated Walkthroughs Of Virtual Environments Based On Visibility Preprocessing And Simplification

Fast and efficient mean filtering algorithm for removing the salt and pepper noise