Scanline-Prinzip

(oder auch Sweepline-Prinzip)

Sei Q eine objekt- und problemabhängige sortierte Folge von Haltepunkten.

Sei L die leere Liste.

while Q nicht leer do

wähle nächsten Haltepunkt aus Q und entferne ihn aus Q;
aktualisiere L und gibt (problemabhängige) Teilantwort aus.

od

Nutzen das Scanline-Prinzip um zu entscheiden, ob ein Polygon einfach oder nicht einfach ist.