2Δ Αποκοπή Πολυγώνων: Αλγόριθμος Greiner - Hormann
Αλγόριθμος Greiner - Hormann:
- Βήμα 1: » Ακολουθούμε περίμετρο S μια φορά ξεκινώντας από κάποια κορυφή του.
» Σε κάθε τομή με C η γραφίδα αλλάζει κατάσταση.
» Αρχική κατάσταση εξαρτάται από σχέση αρχικής κορυφής.
(εντός, εκτός) με C.
» Τελικό αποτέλεσμα: τμήματα του S εντός C (σχήμα β).
- Βήμα 2: Αντίστοιχο 1 με εναλλαγή S και C (σχήμα γ).
- Βήμα 3: Ένωση αποτελεσμάτων βημάτων 1 & 2 (σχήμα δ).