2Δ Αποκοπή Πολυγώνων: Αλγόριθμος Greiner - Hormann
Κατάλληλος για τυχαία πολύγωνα αποκοπής (C), προς αποκοπή (S).
- Mη κυρτά, self-intersecting (αλλά κλειστά).
- Μείωση απόδοσης σε σχέση με Sutherland - Hodgman.
- Κατάλληλος για αποκοπή στον αλγόριθμο αντιωευδισμού.
Bασίζεται στον δείκτη περιστροφών (winding number) .
- Μετρά πόσες στροφές ολοκληρώνει ακτίνα με ένα άκρο το και το άλλο να διαγράφει περίμετρο καμπύλης (πολυγώνου) .
- Για κάθε +ve στροφή , για κάθε -ve στροφή .