Get the latest tech news

Exact Polygonal Filtering: Using Green's Theorem and Clipping for Anti-Aliasing


Efficient filtering of polygonal shapes with closed-form solutions based on Green’s theorem with piecewise-polynomial filters (e.g. box/bilinear/bicubic).

Filtering is a key component of anti-aliasing, which is used to reduce the visual artifacts that occur when rendering high-frequency content at a lower resolution. Browsers' built-in anti-aliasing for SVG and Canvas shapes, particularly when animated, usually does not include a significant amount of filtering. Both approaches will typically hierarchically clip the polygon into smaller pieces (on the GPU, using the edge-clipped form noted in Alpenglow documentation).

Get the Android app

Or read this on Hacker News

Read more on:

Photo of green

green

Photo of theorem

theorem

Related news:

News photo

David Hasselhoff joins Make Green Tuesday Moves to fight climate change with games

News photo

A seventh-grader student found a beautiful proof to Thales' Theorem (2002)

News photo

Being Green: A new book marvels at the strangeness of plants