FxAA ist ein Filteralgorithmus, der Antialiasing für Bilder durchführt. Im Gegensatz zu anderen AA-Techniken wird es auf die Pixel eines Bildes angewendet, nicht während es seine Grundelemente zeichnet. In 3D-Anwendungen wie Spielen wird es als Nachbearbeitungsschritt über der gerenderten Szene angewendet.
Die Grundidee lautet: Suchen Sie nach vertikalen und horizontalen Kanten. Weichzeichnen Sie am Ende der Kante in orthogonaler Richtung.
Hier ist eine gute Beschreibung und die Originalarbeit zum Thema.