Γραφικά Ι Ενότητα 4: Προβολές και Μετασχηματισμοί Παρατήρησης Θεοχάρης Θεοχάρης Σχολή Θετικών Επιστημών Τμήμα Πληροφορικής και Τηλεπικοινωνιών
Ενότητα 4 Προβολές και Μετασχηματισμοί Παρατήρησης
Εισαγωγή Στα γραφικά υπάρχουν: 3Δ μοντέλα 2Δ συσκευές επισκόπησης (οθόνες & εκτυπωτές) Προοπτική απεικόνιση (προβολή): Λαμβάνει χώρα σε κάποιο σημείο της σωλήνωσης γραφικών Συνήθως μετά το στάδιο περικοπής και πριν το στάδιο δημιουργίας εικόνας Μετασχηματισμός Παρατήρησης: Ορίζει την μετάβαση από το Σύστημα Συντεταγμένων Κόσμου (ΣΣΚ) στον Κανονικοποιημένο Χώρο Οθόνης (ΚΧΟ) μέσω του Συστήματος Συντεταγμένων Παρατηρητή (ΣΣΠ) Καθορίζει τα όρια αποκοπής (για περικοπή στο οπτικό πεδίο) στο ΣΣΠ Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 3
Συστήματα Συντεταγμένων Όλα τα αντικείμενα αρχικά ορίζονται στο τοπικό τους σύστημα συντεταγμένων Τα αντικείμενα αυτά ενοποιούνται στο ΣΣΚ Το ΣΣΚ ορίζει το μοντέλο ενός 3Δ συνθετικού κόσμου Η μετάβαση από το ΣΣΚ στο ΣΣΠ: Απλοποιεί κάποιες διαδικασίες όπως η περικοπή (πχ. καθορισμός των ορίων αποκοπής από τον χρήστη) και η προβολή Η μετάβαση από το ΣΣΠ στο ΚΧΟ: Εξασφαλίζει ότι όλα τα αντικείμενα, που πέρασαν από την περικοπή, θα ορίζονται σε κανονικοποιημένο χώρο (συνήθως [-1,1]) Τα αντικείμενα που ορίζονται σε κανονικοποιημένο χώρο: Μπορούν εύκολα να κλιμακωθούν στις συντεταγμένες οποιασδήποτε οθόνης Διατηρούν υψηλή αριθμητική ακρίβεια (floating point) Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 4
Προβολές Προβολή: δημιουργία της εικόνας ενός αντικειμένου πάνω σε ένα απλούστερο αντικείμενο (πχ. ευθεία, επίπεδο, επιφάνεια) Οι ευθείες προβολής (ή απλά προβολείς) ορίζονται από: Το κέντρο προβολής Τα προβαλλόμενα σημεία Η τομή ενός προβολέα με το απλό αντικείμενο (πχ. επίπεδο προβολής) σχηματίζει την εικόνα ενός σημείου του αρχικού αντικειμένου Οι προβολές ορίζονται και σε χώρους μεγάλων διαστάσεων Στα γραφικά με υπολογιστή & την οπτικοποίηση: Οι προβολές είναι από τις 3Δ στις 2Δ Ο 2Δ χώρος αναφέρεται σαν επίπεδο προβολής και παριστάνει την συσκευή απεικόνισης Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 5
Προβολές (2) Μας ενδιαφέρουν 2 ειδών προβολές: Προοπτική: η απόσταση του κέντρου προβολής από το επίπεδο προβολής είναι πεπερασμένη Παράλληλη: η απόσταση του κέντρου προβολής από το επίπεδο προβολής είναι άπειρη Οι προοπτικές απεικονίσεις δεν είναι συσχετισμένοι μετασχηματισμοί δεν μπορούν να περιγραφούν με πίνακες συσχετισμένων μετασχηματισμών Διαφορές μεταξύ συσχετισμένων μετασχηματισμών & προοπτικών απεικονίσεων: Διατηρούμενη Ιδιότητα Συσχετισμένοι Μετασχηματισμοί Προοπτική Απεικόνιση Γωνίες ΟΧΙ ΟΧΙ Αποστάσεις ΟΧΙ ΟΧΙ Λόγοι αποστάσεων ΝΑΙ ΟΧΙ Παράλληλες γραμμές ΝΑΙ ΟΧΙ Συσχετισμένοι συνδυασμοί ΝΑΙ ΟΧΙ Ευθείες γραμμές ΝΑΙ ΝΑΙ Λόγοι αναλογιών ΝΑΙ ΝΑΙ Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 6
Προβολές (3) Παράλληλες ευθείες: η προβολή τους δεν απεικονίζεται σε παράλληλες ευθείες μοιάζουν να τέμνονται στο σημείο φυγής η προβολή τους απεικονίζεται σε παράλληλες ευθείες μόνο όταν το επίπεδο τους είναι παράλληλο στο επίπεδο προβολής Μια ευθεία απεικονίζεται σε ευθεία Παράδειγμα: Οι λόγοι αναλογίων διατηρούνται: Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 Οι λόγοι αποστάσεων δεν διατηρούνται: a c cd a b bd ab b d Για την πλήρη περιγραφή της προβαλλόμενης εικόνας μιας ευθείας χρειαζόμαστε 3 σημεία πάνω στη ευθεία ac cd ab bd ab bd 7
Προοπτική Προβολή Μοντελοποιεί το σύστημα παρατήρησης των ματιών μας Μπορεί να περιγραφεί με βάση μια σημειακή κάμερα (οπή): Κέντρο προβολής: οπή Επίπεδο προβολής: το επίπεδο προβολής γραφικών (όπου δημιουργείται η εικόνα) Δημιουργεί μια ανεστραμμένη εικόνα Μπορεί να παράγει μια όρθια εικόνα τοποθετώντας το επίπδο προβολής μπροστά από την οπή Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 8
Προοπτική Προβολή (2) Υποθέσεις: το κέντρο προβολής είναι η αρχή των αξόνων το επίπεδο προβολής είναι κάθετο στο αρνητικό τμήμα του άξονα z σε απόσταση d από το κέντρο Ένα σημείο P = [x, y, z] T προβάλλεται στο P = [x, y, z ] T Τα P 1 & P 1 είναι οι προβολές των P & P στο επίπεδο yz είναι όμοια: OP P Περομοίως: και OP P dx x z 1 2 1 2 P y 1 P2 P y d y 1P2 y OP OP2 d z z Οι παραπάνω είναι μη γραμμικές εξισώσεις (διαίρεση με z) 2 Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 9
Προοπτική Προβολή (3) Τέχνασμα για έκφραση προοπτικής προβολής με μορφή πίνακα: Χρήση του πίνακα P PER d 0 0 0 0 d 0 0 0 0 d 0 0 0 1 0 που μεταβάλει την ομογενή συντεταγμένη και απεικονίζει τις συντεταγμένες ενός σημείου [x, y, z] T ως εξής: P PER Διαίρεση με την ομογενή συντεταγμένη: x x d y y d z z d 1 z xd xd z y d y d / z zd z z d 1 Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 10
Προοπτική Προβολή (4) Προοπτική σμίκρυνση: Το μέγεθος της προβολής ενός αντικειμένου είναι αντιστρόφως ανάλογο της απόστασης του από το κέντρο προβολής Γνωστή στους αρχαίους Έλληνες Ο Leonardo da Vinci μελέτησε τους νόμους της προοπτικής Παλαιότερα δεν χρησιμοποιείτο η προοπτική στη ζωγραφική Επικρατούσαν συμβολικά κριτήρια Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 11
Παράλληλη Προβολή Το κέντρο προβολής βρίσκεται σε άπειρη απόσταση από το επίπεδο προβολής Οι ευθείες προβολής είναι παράλληλες μεταξύ τους Για την περιγραφή της παράλληλης προβολής πρέπει να οριστούν: Η κατεύθυνση προβολής (διάνυσμα) Το επίπεδο προβολής Υπάρχουν 2 είδη παράλληλης προβολής: Ορθογραφική: η κατεύθυνση προβολής είναι κάθετη στο επίπεδο προβολής Πλάγια: η κατεύθυνση προβολής δεν είναι απαραίτητα είναι κάθετη στο επίπεδο προβολής Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 12
Ορθογραφική Προβολή Συνήθως χρησιμοποιείται κάποιο από το κύρια επίπεδα σαν επίπεδο προβολής Έστω ότι χρησιμοποιείται το επίπεδο xy Ένα σημείο P = [x, y, z] T θα προβληθεί στο P = [x,y,z ] T =[x,y,0] T ως εξής: ORTHO P P P όπου P ORTHO Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 13
Πλάγια Προβολή Έστω η κατεύθυνση προβολής: και το επίπεδο προβολής είναι το xy DOP [ DOP,, ] T x DOPy DOPz Η προβολή P = [x,y,z ] T του σημείου P = [x, y, z] T θα είναι P P DOP (1) για κάποιο λ Η z συντεταγμένη του P είναι 0, οπότε η (1) γίνεται: 0 z DOP or Οι άλλες 2 συντεταγμένες του P είναι: z z DOP DOP DOP x y x x DOPx x z και y y z DOP DOP z z z Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 14
Πλάγια Προβολή (2) Σε μορφή πίνακα: POBLIQUE ( DOP) DOPx 1 0 0 DOP z DOPy 0 1 0 DOPz 0 0 0 0 0 0 0 1 P P OBLIQUE ( DOP) P Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 15
Παράδειγμα Προβολής 1 Παράδειγμα 1: Προοπτική Προβολή κύβου Προσδιορισμός προοπτικών προβολών κύβου πλευράς 1 (a) το επίπεδο προβολής είναι το z=-1 και (b) το επίπεδο προβολής είναι το z=-10. Ο κύβος βρίσκεται στο επίπεδο προβολής. Λύση (a): Αναπαράσταση κορυφών κύβου σε πίνακα 4 8: 0 1 1 0 0 1 1 0 0 0 1 1 0 0 1 1 C 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 16
Παράδειγμα Προβολής 1 (2) Πολλαπλασιασμός του πίνακα προοπτικής προβολής (d=-1) με το C: 1 0 0 0 0 1 1 0 0 1 1 0 0 1 0 0 0 0 1 1 0 0 1 1 P PER C C 0 0 1 0 1 1 1 1 2 2 2 2 0 0 1 0 1 1 1 1 2 2 2 2 Κανονικοποίηση κατά την ομογενή συντεταγμένη: 1 1 0 1 1 0 0 0 2 2 1 1 0 0 1 1 0 0 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 17
Παράδειγμα Προβολής 1 (3) (b) Ο αρχικός κύβος είναι: 0 1 1 0 0 1 1 0 0 0 1 1 0 0 1 1 C 10 10 10 10 11 11 11 11 1 1 1 1 1 1 1 1 Πολλαπλασιασμός του πίνακα προοπτικής προβολής (d=-10) με το C : 10 0 0 0 0 10 10 0 0 10 10 0 0 10 0 0 0 0 10 10 0 0 10 10 C 0 0 10 0 100 100 100 100 110 110 110 110 0 0 1 0 10 10 10 10 11 11 11 11 Κανονικοποίηση κατά την ομογενή συντεταγμένη : 10 10 0 1 1 0 0 0 11 11 10 10 0 0 1 1 0 0 11 11 10 10 10 10 10 10 10 10 1 1 1 1 1 1 1 1 Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 18
Παράδειγμα 2: Προοπτική προβολή σε τυχαίο επίπεδο Υπολογισμός της προοπτικής προβολής ενός σημείου P=[x, y, z] T σε τυχαίο επίπεδο Π ορισμένο από κανονικό διάνυσμα και σημείο R 0 =[x 0,y 0,z 0 ] T. Το κέντρο προβολής είναι το O. Λύση: Παράδειγμα Προβολής 2 P =[x, y, z ] T είναι η προβολή του P=[x, y, z] T Τα και είναι συνευθειακά, άρα: OP OP OP a OP για κάποιο a Στις εξισώσεις προβολής: x' ax, y' ay, z ' az πρέπει να προσδιοριστεί το a. (1) N [ n,, ] T x ny nz Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 19
Παράδειγμα Προβολής 2 (2) Το διάνυσμα RP βρίσκεται στο επίπεδο προβολής, άρα: 0 N RP0 ή n ( x x ) n ( y y ) n ( z z ) 0 ή 0 x 0 y 0 z 0 n x n y n z n x n y n z x y z x 0 y 0 z 0 Αντικαθιστούμε τις τιμές των x, y, z από την (1), θέτουμε c = n x x 0 + n y y 0 + n z z 0 και λύνουμε ως προς a: c n x n y n z x y z Οι εξισώσεις προβολής περιλαμβάνουν διαίρεση με έναν συνδυασμό των x,y,z Δίνεται σε μορφή πίνακα τροποποιώντας τις ομογενείς συντεταγμένες: c 0 0 0 Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 a P PER, 0 c 0 0 0 0 c 0 n x ny nz 0 20
Παράδειγμα Προβολής 3 Παράδειγμα 3: Πλάγια προβολή με γωνίες Αζιμούθιου & Ύψους Μερικές φορές, η πλάγιες προβολές καθορίζονται με γωνίες αζιμούθιου & ύψους φ και θ, η οποίες ορίζουν τη σχέση της κατεύθυνσης προβολής και του επιπέδου προβολής. Προσδιορισμός του πίνακα προβολής για την περίπτωση αυτή. Λύση: Έστω xy το επίπεδο προβολής Το διάνυσμα της κατεύθυνσης προβολής είναι: DOP [cos cos,cos sin,sin ] T Έτσι: P OBLIQUE cos 1 0 0 tan sin (, ) 0 1 0 tan 0 0 0 0 0 0 0 1 Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 21
Παράδειγμα Προβολής 4 Παράδειγμα 4: Πλάγια προβολή σε τυχαίο επίπεδο Προσδιορισμός της πλάγιας προβολής σε τυχαίο επίπεδο Π, που ορίζεται από σημείο R 0 =[x 0,y 0,z 0 ] T και κανονικό διάνυσμα διάνυσμα Λύση: N DOP [ n,, ] T x ny nz Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3. Η κατεύθυνση της προβολής δίδεται από το [ DOP,, ] T x DOPy DOPz Μετατροπή του επιπέδου Π ώστε να συμπέσει με το επίπεδο xy, χρήση του πίνακα πλάγιας προβολής, αναίρεση της πρώτης μετατροπής: Βήμα 1: Μεταφορά του R 0 στην αρχή των αξόνων, Βήμα 2: Ευθυγράμμιση του N με τον θετικό άξονα z (με χρήση του AN ( ) από [Πχ. 3.12]) T( R ) Βήμα 3: Χρήση του πίνακα πλάγιας προβολής με την τροποποιημένη κατεύθυνση προβολής σύμφωνα με τα προηγούμενα βήματα: 0 22
Παράδειγμα Προβολής 4 (2) Βήμα 4: Αναίρεση της ευθυγράμμισης Βήμα 5: Αναίρεση της μεταφοράς Τελικά: DOP A( N) T( R 0 ) DOP ( ) TR 0 AN ( ) 1 1 POBLIQUE, ( DOP) T( R0) A( N) POBLIQUE ( DOP ) A( N) T( R0) Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 23
Μετασχηματισμός Παρατήρησης (ΜΠ) Ορίζει: Τη διαδικασία της μετατροπής των συντεταγμένων: Τα όρια αποκοπής (για περικοπή στο οπτικό πεδίο) στο ΣΣΠ (Δεξιόστροφα συστήματα συντεταγμένων) Μετασχηματισμός Παρατήρησης: α. Μετατροπή ΣΣΚ-σε-ΣΣΠ β. Μετατροπή ΣΣΠ-σε-ΚΧΟ Ορθογραφική προβολή Προοπτική προβολή Η συντεταγμένη z διατηρείται κατά τη μετατροπή ΣΣΠ-σε-ΚΧΟ Τα στάδια που έπονται του ΜΠ (πχ. απομάκρυνση κρυμμένων επιφανειών) απαιτούν 3Δ πληροφορία Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 3 24
ΣΣΚ σε ΣΣΠ Το ΣΣΠ μπορεί να ορισθεί εντός του ΣΣΚ δίνοντας: Το κέντρο του ΣΣΠ E Την κατεύθυνση παρατήρησης g Την άνω κατεύθυνση up Το E είναι το σημείο παρατήρησης Το διάνυσμα up ορίζει την άνω κατεύθυνση όχι αναγκαστικά κάθετο στο g Βήματα μετατροπής από ΣΣΚ σε ΣΣΠ : 1. Ορισμός των αξόνων x e, y e και z e του ΣΣΠ 2. Μετατροπή ΣΣΚ-σε-ΣΣΠ για όλα τα αντικείμενα Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 25
ΣΣΚ σε ΣΣΠ (2) 1. Ορισμός των αξόνων του ΣΣΠ Επαρκής πληροφορία (E, up, g ) αφού το σύστημα είναι δεξιόστροφο Ευθυγράμμιση των x e - και y e -αξόνων με τους άξονες του ΣΣΚ με την αποδοχή ότι: x e είναι ο οριζόντιος άξονας & αυξάνει προς τα δεξιά y e είναι ο κατακόρυφος άξονας & αυξάνει προς τα πάνω ο z e -άξονας δείχνει προς τον παρατηρητή (δεξιόστροφο ΣΣΠ) Υπολογισμός των x e - και y e -αξόνων με εξωτερικά γινόμενα: x upz e y z x e e e e ze g Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 26
2. Μετατροπή από ΣΣΚ-σε-ΣΣΠ i. Εύρεση του πίνακα ii. ΣΣΚ σε ΣΣΠ (3) Πολλαπλασιασμός όλων των κορυφών των αντικειμένων με αυτόν Από [Πχ. 3.16] η μετατροπή χρειάζεται 2 μετασχηματισμούς: Μεταφορά κατά Αλλαγή βάσης (μετασχηματισμός περιστροφής) Έστω ότι οι ΣΣΚ συντεταγμένες των μοναδιαίων διανυσμάτων βάσης του ΣΣΠ είναι: Έτσι: M E [ E, E, E ] T x y z xe [ a, a, a ], y [ b, b, b ] and ze [ c, c, c ] M T T T x y z e x y z x y z ax ay az 0 1 0 0 Ex bx by b 0 z 0 1 0 E y cx cy cz 0 0 0 1 Ez 0 0 0 1 0 0 0 1 Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 27
ΣΣΠ σε ΚΧΟ: Ορθογραφική προβολή Ορθογραφική προβολή πάνω στο xy-επίπεδο: Επιλογή μιας περιοχής του χώρου (στερεό παρατήρησης) που θα απεικονιστεί στο ΚΧΟ Ορθογώνιο παραλληλεπίπεδο Ορίζεται με 2 αντίθετες κορυφές x e = l, το αριστερό επίπεδο αποκοπής x e = r, το δεξί επίπεδο αποκοπής, (r > l) y e = b, το κάτω επίπεδο αποκοπής y e = t, το πάνω επίπεδο αποκοπής, (t > b) z e = n, το έμπροσθεν επίπεδο αποκοπής z e = f, το όπισθεν επίπεδο αποκοπής, ( f < n, αφού ο άξονας z e axis δείχνει προς τον παρατηρητή) Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 28
ΣΣΠ σε ΚΧΟ: Ορθογραφική προβολή(2) Για διατήρηση της z-συντεταγμένης χρήση: M ΟΡΘΟ = ID Μετατροπή του στερεού παρατήρησης στο ΚΧΟ: Μεταφορά & Αλλαγή Κλίμακας Απεικόνιση των (l, b, n) στο -1 και των (r, t, f) στο 1 ΟΡΘΟ 2 2 2 r l t b n f MΣΣΠΚΧΟ S(,, ) T(,, ) ID r l t b f n 2 2 2 2 2 0 0 0 r l r l 1 0 0 0 0 r l 2 r l r l 2 2 0 0 0 t b t b 0 1 0 0 0 t b 2 t b t b 2 n f 2 n f 0 0 0 0 0 1 0 0 f n 2 f n f n 0 0 0 1 0 0 0 1 0 0 0 1 Άρα ένα σημείο του ΣΣΚ, X w = [x w, y w, z w ] T απεικονίζεται στο ΚΧΟ μέσω: ΟΡΘΟ X M M X s ΣΣΠΚΧΟ ΣΣΚ ΣΣΠ w Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 29
ΣΣΠ σε ΚΧΟ: Προοπτική προβολή Το στερεό παρατήρησης είναι μια κόλουρη πυραμίδα, συμμετρική ως προς τον -z e άξονα Το στερεό παρατήρησης ορίζεται από: θ, γωνία του οπτικού πεδίου στην κατεύθυνση y aspect, ο λόγος πλάτους προς ύψος μιας τομής της πυραμίδας z e = n, το έμπροσθεν επίπεδο αποκοπής z e = f, το όπισθεν επίπεδο αποκοπής ( f < n) Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 30
ΣΣΠ σε ΚΧΟ: Προοπτική προβολή (2) Η προβολή γίνεται στο έμπροσθεν επίπεδο αποκοπής z e = n Υπολογισμός των υπολοίπων ορίων αποκοπής: πάνω: t n tan( ) 2 κάτω: b -t δεξί: r t aspect αριστερό: l -r Χρήση τροποποιημένου πίνακα προοπτικής προβολής: z-συντεταγμένη : d 0 0 0 0 d 0 0 0 0 d 0 0 0 1 0 Διατήρησή της για ΑΚΕ & άλλους υπολογισμούς στο χώρο οθόνης Φυλάσσοντας απλά την z e παραμορφώνει τα αντικείμενα Χρήση απεικόνισης που διατηρεί ευθείες & επίπεδα z s = A + B / z e, όπου A,B σταθερές P PER Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 31
ΣΣΠ σε ΚΧΟ: Προοπτική προβολή (3) Πρέπει (z e = n) (z s = n) και (z e = f ) (z s = f ) άρα: A = ( n + f ) and B = -nf Η απεικόνιση δεν αλλάζει τα όρια z e = n, z e = f αλλά αλλάζει τιμές z e ανάμεσα στα όρια Οπότε ο πίνακας προοπτικής προβολής είναι: Καθιστά την w-συντεταγμένη ίση με z e Πρέπει να ακολουθείται από διαίρεση με z e (προοπτική διαίρεση) Τα όρια αποκοπής δεν επηρεάζονται Μετασχηματίζει την κόλουρη πυραμίδα σε ορθογώνιο παραλληλεπίπεδο : P VT n 0 0 0 0 n 0 0 0 0 n f nf 0 0 1 0 Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 32
ΣΣΠ σε ΚΧΟ: Προοπτική προβολή (4) Η κατάσταση είναι παρόμοια με αυτήν πριν την ορθογραφική προβολή Το στερεό παρατήρησης είναι ήδη συμμετρικό προς τον z e άξονα Βήματα μετατροπής από ΣΣΠ-σε-ΚΧΟ : 1. P VT ΠΡΟΟΠ 2 2 2 n f MΣΣΠΚΧΟ S(,, ) T(0,0, ) PVT r l t b f n 2 2. μεταφορά κατά z e 3. αλλαγή κλίμακας 2 0 0 0 r l 1 0 0 0 0 0 0 2 0 1 0 0 n 0 0 0 0 n 0 0 t b n f 2 0 0 1 0 0 n f nf 0 0 0 2 f n 0 0 1 0 0 0 0 1 0 0 0 1 2n 0 0 0 r l 2n 0 0 0 t b n f 2nf 0 0 f n f n 0 0 1 0 Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 33
ΣΣΠ σε ΚΧΟ: Προοπτική προβολή (5) Ένα σημείο του ΣΣΚ, X w = [x w, y w, z w ] T μετασχηματίζεται στο ΚΧΟ μέσω: x y ΠΡΟΟΠ MΣΣΠΚΧΟ MΣΣΚΣΣ Π X z w ακολουθούμενου από προοπτική διαίρεση με w (= z e ) Περικοπή στο οπτικό πεδίο εκτελείται πριν την προοπτική διαίρεση εξασφαλίζοντας ότι οι συντεταγμένες κάθε κορυφής κάθε αντικειμένου είναι εντός των ορίων αποκοπής: -w x, y, z w Οι συντεταγμένες κάθε σημείου βρίσκονται τώρα στο διάστημα [-1,1] w X s x y z w / w Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 34
ΣΣΠ σε ΚΧΟ: Προοπτική προβολή (6) Παράδειγμα: Παίρνουμε τα συνοριακά σημεία σε συντεταγμένες ΣΣΠ [l, b, n, 1] T και [0, 0, f, 1] T Εφαρμόζουμε τον πίνακα P VT : P VT l ln 0 0 b bn 0 0 P 2 VT 2 n n f f 1 n 1 f Η ομογενής συντεταγμένη δεν είναι πια 1 Εφαρμόζουμε τους πίνακες αλλαγής κλίμακας & μεταφοράς: ln n 0 0 bn n 0 0 S T S T 2 2 n n f f n n f f Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 35
ΣΣΠ σε ΚΧΟ: Προοπτική προβολή (7) Παράδειγμα(συνέχεια): Λόγω της συμμετρίας της κόλουρης πυραμίδας ως προς τον z e : r = -l, t = -b οπότε r - l = -2l, t - b = -2b Προοπτική διαίρεση: n 1 0 0 n 1 0 0 / n / f n 1 f 1 n 1 f 1 που είναι οι τιμές των σημείων στο ΚΧΟ Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 36
Προεκτάσεις Μετασχηματισμών Παρατήρησης A. Κόλουρη Πυραμίδα Μη Συμμετρική ως προς z e άξονα π.χ. στερεοσκοπική παρατήρηση όπου 2 σημεία παρατήρησης είναι ελαφρώς μετατοπισμένα πάνω στον x e άξονα Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 37
Προεκτάσεις Μετασχηματισμών Παρατήρησης(2) A. Κόλουρη Πυραμίδα Μη Συμμετρική ως προς z e άξονα Παράμετροι των επιπέδων αποκοπής: z e = n 0, το έμπροσθεν επίπεδο αποκοπής (όπως πριν) z e = f 0, το όπισθεν επίπεδο αποκοπής, f 0 < n 0 (όπως πριν) y e = b 0, η y e -συντεταγμένη του κάτω επιπέδου αποκοπής στην τομή με το έμπροσθεν επίπεδο αποκοπής y e = t 0, η y e -συντεταγμένη του πάνω επιπέδου αποκοπής στην τομή με το έμπροσθεν επίπεδο αποκοπής x e = l 0, η x e -συντεταγμένη του αριστερού επιπέδου αποκοπής στην τομή με το έμπροσθεν επίπεδο αποκοπής x e = r 0, η x e -συντεταγμένη του δεξιού επιπέδου αποκοπής στην τομή με το έμπροσθεν επίπεδο αποκοπής Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 38
Προεκτάσεις Μετασχηματισμών Παρατήρησης(3) A. Κόλουρη Πυραμίδα Μη Συμμετρική ως προς z e άξονα (βήματα) Μετασχηματίζουμε τη μη συμμετρική πυραμίδα σε συμμετρική ως προς το z e με μια στρέβλωση πάνω στο xy-επίπεδο Υπολογισμός των παραμέτρων A, B Στρέβλωση στη y-συντεταγμένη: απεικόνιση του μέσου του t 0 b 0 στο 0 Όμοια για τον παράγοντα στρέβλωσης του x e : Άρα η (1) γίνεται: SH ΜΗ ΣΥΜ SH xy b t B n 0 B b t 0 0 0 0 0 2 2n0 l0 r0 1 0 0 2n 0 b0 t0 0 1 0 2n 0 0 0 1 0 0 0 0 1 Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 1 0 A 0 0 1 B 0 0 0 1 0 0 0 0 1 (1) l r A 2n 0 0 0 39
Προεκτάσεις Μετασχηματισμών Παρατήρησης(4) A. Κόλουρη Πυραμίδα Μη Συμμετρική ως προς z e άξονα (βήματα) Αλλαγή των ορίων αποκοπής, για να αντανακλούν το συμμετρικό σχήμα της νέας πυραμίδας: n n f f 0 0 l r l r l l r r 2 2 b t b t b b t t 2 2 0 0 0 0 0 0 0 0 0 0 0 0 Αντικατάσταση των παραπάνω στο M ΠΡΟΟΠ ΣΣΠΚΧΟ 2n0 0 0 0 r0 l 0 2n0 0 0 0 t0 b 0 n0 f0 2n0 f 0 0 0 f0 n0 f0 n0 0 0 1 0 ΠΡΟΟΠ M ΣΣΠ ΚΧΟ ΠΡΟΟΠ που είναι ισοδύναμο με το αρχικόm ΣΣΠ με τα όρια αποκοπής να ΚΧΟ έχουν αντικατασταθεί από τα αρχικά όρια αποκοπής. Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 40
Προεκτάσεις Μετασχηματισμών Παρατήρησης(5) A. Κόλουρη Πυραμίδα Μη Συμμετρική ως προς z e άξονα Άρα δεν είναι απαραίτητο να υπάρχουν αρχικά όρια αποκοπής, μπορούν να ονομαστούν n, f, l, r, b, t από την αρχή. Η απεικόνιση ΣΣΠΚΧΟ στη περίπτωση της μη-συμμετρικής προοπτικής προβολής συνεπώς είναι : 2n 0 0 0 l r r l 1 0 0 2n 2n 0 0 0 ΠΡΟΟΠ-ΜΗ-ΣΥΜ ΠΡΟΟΠ b t M t b 0 1 0 ΣΣΠΚΧΟ MΣΣΠΚΧΟ SHΜΗ-ΣΥΜ 2n n f 2nf 0 0 0 0 1 0 f n f n 0 0 0 1 0 0 1 0 2n l r 0 0 r l r l 2n b t 0 0 t b t b n f 2nf 0 0 f n f n 0 0 1 0 Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 41
Προεκτάσεις Μετασχηματισμών Παρατήρησης(6) B. Πλάγια Προβολή Χρήσιμη π.χ. στον υπολογισμό πλάγιων προβολών σε 3Δ οθόνες: M ΣΣΠ ΚΧΟ ΟΡΘΟ όχι επαρκής Πρέπει να ληφθεί υπόψη η κατεύθυνση προβολής Στερεό Παρατήρησης: ένα παραλληλεπίπεδο 6 εδρών ορισμένο από: 6 παραμέτρους για την μη-συμμετρική πυραμίδα (n 0, f 0, l 0, r 0, b 0, t 0 ) Το διάνυσμα κατεύθυνσης προβολής DOP Βήματα: 1. Μεταφορά του στερεού παρατήρησης ώστε το σημείο (l 0, b 0, n 0 ) να ταυτισθεί με το κέντρο του ΣΣΠ 2. Στρέβλωση το επίπεδο xy Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 42
Προεκτάσεις Μετασχηματισμών Παρατήρησης(7) B. Πλάγια Προβολή (βήματα) Για το σημείο που ορίζεται από το κέντρο και Στρέβλωση της (DOP y ) συντεταγμένης: Όμοια, για τον παράγοντα στρέβλωσης x: Ο απαιτούμενος μετασχηματισμός είναι: SH ΠΑΡΑΛΛΗΛΗ DOPx 1 0 0 DOP z 1 0 0 l0 DOPy 0 1 0 b 0 T 0 1 0 ΠΑΡΑΛΛΗΛΗ DOPz 0 0 1 n 0 0 0 1 0 0 0 0 1 0 0 0 1 DOP [ DOP, DOP, DOP ] T DOPy DOPy B DOPz 0 B DOP DOPz x A DOP x y z Αλλαγή των ορίων αποκοπής για το νέο ορθογώνιο παραλληλεπίπεδο n = 0, f = f 0 - n 0, l = 0, r = r 0 - l 0, b = 0, t = t 0 - b 0 Η απεικόνιση ΣΣΠΚΧΟ για γενική παράλληλη προβολή είναι: z ΟΡΘΟ M M SH T ΣΣΠΚΧΟ ΠΑΡΑΛΛΗΛΗ ΠΑΡΑΛΛΗΛΗ Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 43
Περικοπή στο οπτικό πεδίο & Μετασχηματισμός παρατήρησης Περικοπή στο οπτικό πεδίο: Αφαιρεί τα στοιχειώδη αντικείμενα (τμήματα ή ολόκληρα) που βρίσκονται εκτός του στερεού παρατήρησης (κόλουρη γενικευμένη πυραμίδα) Υλοποιείται με 3Δ αλγορίθμους αποκοπής Ο μετασχηματισμός παρατήρησης ορίζει τα 3Δ όρια αποκοπής. ΠΡΟΟΠ Η αποκοπή γίνεται στο ΚΧΟ, μετά από εφαρμογή του ή M ΟΡΘΟ ΣΣΠΚΧΟ αλλά πριν της διαίρεση με το w. Όρια αποκοπής για: προοπτική προβολή: -w x, y, z w ορθογραφική ή παράλληλη προβολή: -1 x, y, z 1 Γιατί αποκοπή στις 3Δ και όχι στις 2Δ, μετά την απόρριψη του z? Στην προοπτική προβολή, αντικείμενα πίσω από το κέντρο προβολής E θα εμφανίζονταν ανάποδα Αποφυγή πιθανής προοπτικής διαίρεσης με το 0 Το όπισθεν και έμπροσθεν επίπεδο αποκοπής περιορίζουν το βάθος & επιτρέπουν την βέλτιστη ανάθεση της ακρίβειας του καταχωρητή βάθους Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 M ΣΣΠ ΚΧΟ 44
Μετασχηματισμός Πεδίου Παράστασης Πεδίο παράστασης: ορθογώνιο τμήμα της οθόνης όπου απεικονίζονται τα περιεχόμενα του στερεού παρατήρησης. Ορίζεται από την κάτω-αριστερή και πάνω-δεξιά κορυφές του [x min, y min ] T και [x max, y max ] T σε συντεταγμένες εικονοστοιχείων [x min, y min, z min ] T και [x max, y max, z max ] T για διατήρηση της z-συντεταγμένης Ο μετασχηματισμός πεδίου παράστασης μετατρέπει τα αντικείμενα από ΚΧΟ σε Σύστημα Συντεταγμένων Παραθύρου (ΣΣΘ) με μια αλλαγή κλίμακας & μια μεταφορά: ΠΕΔ.ΠΑΡΑΣ M ΚΧΟ ΣΣΘ x x x x x x x x 1 0 0 0 0 0 0 0 2 2 2 2 y y 0 1 0 y y 0 0 0 y y y y 0 0 2 2 2 2 zmin zmax zmax zmin zmax zmi 0 0 1 0 0 0 z z 0 0 2 2 2 2 0 0 0 1 0 0 0 1 0 0 0 1 min max max min max min min max min max max min max min min max Γενίκευση του 2Δ μετασχηματισμού παράστασης [παράδειγμα 3.8]. Το μέγεθος πεδίου παράστασης ορίζει το τελικό μέγεθος αντικειμένων στην οθόνη Γραφικά & Οπτικοποίηση: Αρχές & Αλγόριθμοι Κεφάλαιο 4 n min max 45
Τέλος Ενότητας Προβολές και Μετασχηματισμοί Παρατήρησης
Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στo πλαίσιo του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο Πανεπιστήμιο Αθηνών» έχει χρηματοδοτήσει μόνο την αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. ΕΝΟΤΗΤΑ 4 - Προβολές και Μετασχηματισμοί Παρατήρησης 47
Σημειώματα
Σημείωμα Αναφοράς Copyright Εθνικόν και Καποδιστριακόν Πανεπιστήμιον Αθηνών, Θεοχάρης Θεοχάρης. «Γραφικά Ι. Ενότητα 4: Προβολές και Μετασχηματισμοί Παρατήρησης». Έκδοση: 1.01. Αθήνα 2015. Διαθέσιμο από τη δικτυακή διεύθυνση: http://opencourses.uoa.gr/courses/di104/. ΕΝΟΤΗΤΑ 4 - Προβολές και Μετασχηματισμοί Παρατήρησης 49
Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά, Μη Εμπορική Χρήση Παρόμοια Διανομή 4.0 [1] ή μεταγενέστερη, Διεθνής Έκδοση. Εξαιρούνται τα αυτοτελή έργα τρίτων π.χ. φωτογραφίες, διαγράμματα κ.λ.π., τα οποία εμπεριέχονται σε αυτό και τα οποία αναφέρονται μαζί με τους όρους χρήσης τους στο «Σημείωμα Χρήσης Έργων Τρίτων». [1] http://creativecommons.org/licenses/by-nc-sa/4.0/ Ως Μη Εμπορική ορίζεται η χρήση: που δεν περιλαμβάνει άμεσο ή έμμεσο οικονομικό όφελος από την χρήση του έργου, για το διανομέα του έργου και αδειοδόχο που δεν περιλαμβάνει οικονομική συναλλαγή ως προϋπόθεση για τη χρήση ή πρόσβαση στο έργο που δεν προσπορίζει στο διανομέα του έργου και αδειοδόχο έμμεσο οικονομικό όφελος (π.χ. διαφημίσεις) από την προβολή του έργου σε διαδικτυακό τόπο Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί. ΕΝΟΤΗΤΑ 4 - Προβολές και Μετασχηματισμοί Παρατήρησης 50
Διατήρηση Σημειωμάτων Οποιαδήποτε αναπαραγωγή ή διασκευή του υλικού θα πρέπει να συμπεριλαμβάνει: το Σημείωμα Αναφοράς το Σημείωμα Αδειοδότησης τη δήλωση Διατήρησης Σημειωμάτων το Σημείωμα Χρήσης Έργων Τρίτων (εφόσον υπάρχει) μαζί με τους συνοδευόμενους υπερσυνδέσμους. ΕΝΟΤΗΤΑ 4 - Προβολές και Μετασχηματισμοί Παρατήρησης 51
Σημείωμα Χρήσης Έργων Τρίτων Το Έργο αυτό κάνει χρήση του ακόλουθου έργου: «Γραφικά και Οπτικοποίηση. Αρχές και Αλγόριθμοι.» Θ. Θεοχάρης, Τ. Παπαϊωάννου, Ν. Πλατής, Ν. Μ. Πατρικαλάκης. ΕΝΟΤΗΤΑ 4 - Προβολές και Μετασχηματισμοί Παρατήρησης 52