2Δ Αποκοπή Πολυγώνων: Αλγόριθμος Sutherland - Hodgman

• Πολύγωνο ορίζεται από κορυφές του με φορά αντίθετη από αυτή των δεικτών του ρολογιού.

  • Πλευρές

• Βήμα i εξετάζει τη σχέση κάθε πλευράς με ακμή παραθύρου i .

Περίπτωση 4

2 έξοδοι

Περίπτωση 3

0 έξοδοι

Περίπτωση 2

1 έξοδος

Περίπτωση 1

1 έξοδος

Ευθεία

αποκοπής

Εσωτερικό

Εξωτερικό

Πλευρά

παραθύρου

η κορυφή καταχωρείται στην έξοδο

Previous slide

Next slide

Back to first slide

View graphic version