2Δ Αποκοπή Πολυγώνων: Αλγόριθμος Greiner - Hormann
Αποτέλεσμα μπορεί να μην είναι συνεκτικό πολύγωνο.
- Δομή (διπλά συνδεδεμένη λίστα) προβλέπει ειδικούς δείκτες για ένωση τμημάτων.
με n,m τα πλήθη ακμών των S και C .
Αποκοπή υπολογίζει το . Greiner - Hormann γενικεύεται για