Κεφάλαιο 4 - Αλγόριθμοι αποκοπής καθώς και το πεδίο παράστασης (Viewport)

 

Εξετάζεται το πρόβλημα της αποκοπής γεωμετρικού σχήματος, ως προς συγκεκριμένο παράθυρο (viewport). Παρουσιάζονται οι ακόλουθοι αλγόριθμοι: Αλγόριθμος του Μέσου, Αλγόριθμος Cohen - Sutherland, Αλγόριθμος Liang - Barsky. Γίνεται σύγκριση των αλγορίθμων αυτών ως προς την αποτελεσματικότητά τους.

 

Λέξεις Κλειδιά: αποκοπή, αλγόριθμος μέσου, αλγόριθμος Cohen - Sutherland, αλγόριθμος Liang - Barsky, αλγόριθμος Sutherland - Hodgman, αλγόριθμος Greiner - Hormann

 

Σημειώσεις

Αποκοπή ευθυγράμμων τμημάτων (PDF)

 

Σημειώσεις Εργαστηρίου

Κεφάλαιο 4 - Αλγόριθμοι αποκοπής καθώς και το πεδίο παράστασης (Viewport) (PDF)