Flächen füllen

Der einfachste Flächenfüll-Algorithmus ist von alten Zeichenprogrammen für Rastergrafiken bekannt: Der "Flood-Fill" - dabei wird von einem Saatkorn, also die Stelle die der Benutzer angeklickt hat, jeder N4-Nachbar rekursiv untersucht und auf die Zeichenfarbe gesetzt, wenn er der Farbe entspricht, die das Saatkorn zuvor hatte.

Alternativ kann auch die Gerade-Ungerade-Methode für den Test eines Punkts im Polygon abgewandelt werden: Die Kanten des Polygon werden nach ihrem Y-Wert sortiert und an der höchsten Stelle begonnen Linien als Füllung zu zeichnen, sobald eine Kante des Polygon überschritten wurde.