ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Γραφικά Υπολογιστών και Συστήματα Αλληλεπίδρασης Γέμισμα Διδάσκων: Αν. Καθ. Ιωάννης Φούντος
Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ρητώς.
Αποκοπή - Clipping Ιωάννης Φούντος 12/4/2018
Τι είναι Η διαδικασία απεικόνισης μόνο των τμημάτων των αντικειμένων που βρίσκονται μέσα σε μια περιοχή. Από μεγαλύτερη 2Δ σκηνή στην οποία έχουμε ήδη τιμές για τα pixels. Κατά την διάρκεια της μετατροπής των αντικειμένων σε pixel. 12/4/2018
Η θέση της αποκοπής στις 3Δ Αποκοπή αντικειμένου (π.χ. πολυγώνου) ως προς αντικείμενο αποκοπής (π.χ. πολύγωνο, πυραμίδα, κύβος). Για αποφυγή αντεστραμμένης εμφάνισης αντικειμένων όπισθεν παρατηρητή. Για σημαντική μείωση όγκου δεδομένων (φίλτρο). Θέσεις αντικειμένων και φωτεινών πηγών Θέση παρατηρητή 3Δ Μαθηματικά Μοντέλα ΠΣΣ (WCS) ΣΣΠ (ECS) ΣΣΑ 3Δ Μετασχ/σμοί Μοντέλου 3Δ Μετασχ/σμός Παρατήρησης Απομάκρυνση Πίσω Επιφανειών 3Δ Αποκοπή Είσοδοι (για κάθε καρέ) Απόκρυψη Γραμμών/ Επιφανειών Προβολή 12/4/2018
Αποκοπή σημείων Σημείο με συντεταγμένες x, y. ορθογώνιο αποκοπής. μέσα ανν xminxxmax, yminyymax. (xmax, ymax) (x, y) 12/4/2018 (xmin, ymin)
Αποκοπή ευθείας (απλός αλγόριθμος) Αν και τα δύο άκρα είναι μέσα, τότε όλο είναι μέσα. αλλιώς βρές τα σημεία τομής. (xmax, ymax) (x0, y0) (xmin, ymin) 12/4/2018
Αποκοπή ευθείας (απλός αλγόριθμος) Τα σημεία τομής τα βρίσκουμε με λύση συστήματος: x= x0 + t (x1-x0), y=y0 + t (y1-y0) x= x’0 + t’ (x’1-x’0), y=y’0 + t’ (y’1-y’0) 4 άγνωστοι, αποδεκτές λύσεις είναι μόνο εκείνες που έχουμε. μετά παίρνουμε περιπτώσεις. 12/4/2018
Αποκοπή ευθείας (Cohen-Sutherland) Χωρίζουμε το επίπεδο σε περιοχές με βάση το ορθογώνιο αποκοπής. τεστ για εντελώς μέσα. τεστ για εντελώς έξω. αποκοπή με μία ευθεία του ορθογωνίου που το τέμνει. αναδρομική εφαρμογή. 12/4/2018
Αποκοπή ευθείας (Cohen-Sutherland) P0 1010 1001 1000 0001 0000 0010 P0’ P1’ 0100 0101 0110 P1 P1 12/4/2018
Αποκοπή ευθείας (Παραμετρική μέθοδος) P(t)= P0 + t(P1-P0) Ni PEi v1 P1 vi v0 P(ti) P0 12/4/2018
Αποκοπή ευθείας (Παραμετρική μέθοδος) Το πρόσημο του Αν >0 τότε πιθανώς εξερχόμενο (PL) Αν <0 τότε πιθανώς εισερχόμενο (PE). P1 PL PL PE PE P0 (maxPE, minPL) 12/4/2018
2Δ Αποκοπή Πολυγώνων: Αλγόριθμος Sutherland - Hodgman Κατάλληλος για αποκοπή τυχαίου πολυγώνου με κυρτό πολύγωνο (παράθυρο) αποκοπής. m βήματα για m πλευρές παραθύρου αποκοπής. Είσοδος στο βήμα : πολύγωνο μετά από αποκοπή με πλευρά i-1. 12/4/2018
2Δ Αποκοπή Πολυγώνων: Αλγόριθμος Sutherland - Hodgman Πολύγωνο ορίζεται από κορυφές του με φορά αντίθετη από αυτή των δεικτών του ρολογιού. Πλευρές Βήμα i εξετάζει τη σχέση κάθε πλευράς με ακμή παραθύρου i . Πλευρά παραθύρου Εσωτερικό Εξωτερικό Ευθεία αποκοπής Περίπτωση 1 1 έξοδος Περίπτωση 2 1 έξοδος Περίπτωση 3 0 έξοδοι Περίπτωση 4 2 έξοδοι η κορυφή καταχωρείται στην έξοδο 12/4/2018
2Δ Αποκοπή Πολυγώνων: Αλγόριθμος Sutherland - Hodgman 12/4/2018
2Δ Αποκοπή Πολυγώνων: Αλγόριθμος Sutherland - Hodgman Πλευρές παραθύρου ορίζονται με φορά αυτή των δεικτών του ρολογιού. Εξίσωση ευθείας αποκοπής . με εσωτερική αν εξωτερική αν 12/4/2018
3Δ Αποκοπή Αντικείμενο αποκοπής: περιορισμένη πυραμίδα (προοπτική) ή κύβος (παράλληλη). 6 επίπεδα αποκοπής για αυτά τα αντικείμενα. 12/4/2018
3Δ Αποκοπή: Cohen - Sutherland 3Δ 6 - bit κωδικοί για κάθε άκρο . Έστω κύβος αποκοπής. Πρώτο Bit = 1 δηλ. το σημείο βρίσκεται πίσω από τον κύβο Δεύτερο Βit = 1 Τρίτο Bit = 1 Τέταρο Bit = 1 Πέμπτο Bit = 1 Έκτο Bit = 1 12/4/2018
3Δ Αποκοπή: Cohen - Sutherland 3Δ Αν εκτός. Διαφορετικά: Εύρεση επιφάνειας κύβου που αντιστοιχεί σε bit με διαφορετικές τιμές. Τομή με επιφάνεια. Αναδρομική κλήση για “εσωτερικό” τμήμα ως προς επιφάνεια. 12/4/2018
3Δ Αποκοπή: Cohen - Sutherland 3Δ Τομή ευθύγραμμου τμήματος και επιπέδου με χρήση παραμετρικής εξίσωσης. Π.χ. τομή με y=Y Αν , υπάρχει σημείο τομής με συντεταγμένες: 12/4/2018
3Δ Αποκοπή: Αλγόριθμος Sutherland - Hodgman 3Δ 6 στάδια αποκοπής για τα 6 επίπεδα. Έλεγχος αν εσωτερικό επιπέδου (α,b,c,d) από πρόσημο Υπολογισμός τομής ευθύγραμμου τμήματος με επίπεδο: όπως στον Cohen - Sutherland 3Δ (1 τρόπος). Αρχικό πολύγωνο Αποκοπή με z=zmax Αποκοπή με z=zmin Αποκοπή με y=ymax Αποκοπή με y=ymin Αποκοπή με x=xmax Αποκοπή με x=xmin Αποκομμένο πολύγωνο 12/4/2018
Τέλος Ενότητας
Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο Πανεπιστήμιο Ιωαννίνων» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους.
Σημειώματα
Σημείωμα Ιστορικού Εκδόσεων Έργου Το παρόν έργο αποτελεί την έκδοση 1.0. Έχουν προηγηθεί οι κάτωθι εκδόσεις: Έκδοση 1.0 διαθέσιμη εδώ. http://ecourse.uoi.gr/course/view.php?id=1062 .
Σημείωμα Αναφοράς Copyright Πανεπιστήμιο Ιωαννίνων, Διδάσκων: Αν. Καθ. Ιωάννης Φούντος. «Γραφικά Υπολογιστών και Συστήματα Αλληλεπίδρασης. Γέμισμα». Έκδοση: 1.0. Ιωάννινα 2014. Διαθέσιμο από τη δικτυακή διεύθυνση: http://ecourse.uoi.gr/course/view.php?id=1062 .
Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση – Όχι Παράγωγα Έργα, Διεθνής Έκδοση 4.0 [1] ή μεταγενέστερη. [1] https://creativecommons.org/licenses/by-nc-nd/4.0/ Ως Μη Εμπορική ορίζεται η χρήση: που δεν περιλαμβάνει άμεσο ή έμμεσο οικονομικό όφελος από την χρήση του έργου, για το διανομέα του έργου και αδειοδόχο. που δεν περιλαμβάνει οικονομική συναλλαγή ως προϋπόθεση για τη χρήση ή πρόσβαση στο έργο. που δεν προσπορίζει στο διανομέα του έργου και αδειοδόχο έμμεσο οικονομικό όφελος (π.χ. διαφημίσεις) από την προβολή του έργου σε διαδικτυακό τόπο. Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί.