Procedure TriangulateMonotonePolygon

Ziehen am violetten Punkt verschiebt die violette Sweepline.
Die blauen Punkte sind jene am fifo-Stack.
Rot sind die aktuell hinzugefügten Diagonalen.
Die Eventqueue ist grün.