Γραφικά με Η/Υ 3D Μοντέλα
Τρισδιάστατα μοντέλα
Τρισδιάστατα μοντέλα
Δομές και βάσεις δεδομένων Οργάνωση των γεωμετρικών δεδομένων σε βάσεις δεδομένων επεξεργάζονται μεγάλες ποσότητες γεωμετρικών δεδομένων με μεγάλη ταχύτητα
Δομές και βάσεις δεδομένων Μοντέλα βάσεων δεδομένων α 1 ) Σχεσιακό α 2 ) Ιεραρχικό α 3 ) Δικτυακό Δομές δεδομένων β 1 ) Στατικές (πίνακες) β 2 ) Δυναμικές (Λίστες)
Έδρα S1 ενός αντικειμένου
Σχεσιακό μοντέλο Το αντικείμενο μπορεί να αποδοθεί από: Κορυφές, που δηλώνουν οι συντεταγμένες Ακμές, από την συνένωση δυο διαδοχικών κορυφών Έδρες, από την συνένωση των ακμών που ορίζουν την κάθε έδρα
Σχεσιακό μοντέλο Κορυφές X Y Ακμές Κορυφές Έδρες Ακμές 1 x1 y1 Ε1 1 2 S1 Ε1 2 x2 y2 Ε2 2 3 S1 Ε2 3 x3 y3 Ε3 3 4 S1 Ε3 4 x4 y4 Ε4 4 5 S1 Ε4 5 x5 y5 Ε5 5 6 S1 Ε5 6 x6 y6 Ε6 6 7 S1 Ε6 7 x7 y7 Ε7 7 8 S1 Ε7 8 x8 y8 Ε8 8 1 S1 Ε8 E8
Ιεραρχικό μοντέλο Έχει δομή δέντρου και αποτελείται από κόμβους. Κάθε επίπεδο συνδέεται μόνο μ ένα ανώτερο επίπεδο. E8
Δικτυακό μοντέλο Πολλαπλές συνδέσεις μεταξύ των στοιχείων Αρκετά πολύπλοκη οργάνωση
Κριτήρια επιλογής Απαιτούμενη χωρητικότητα μνήμης Kάθε κορυφή ή ακμή αποθηκεύεται μια φορά Ευκολία αναγνώρισης όλων των εδρών στις οποίες ανήκει μια ακμή Ευκολία αναγνώρισης των κορυφών μιας ακμής Ευκολία αναγνώρισης των ακμών μιας έδρας Ευκολία παρουσίασης του σκελετοπλέγματος ενός 3D αντικειμένου Ευκολία αλλαγής συντεταγμένων κορυφών
Βασικά 3D αντικείμενα Παραλληλεπίπεδο Πυραμίδα Κύβος Σφαίρα Κώνος Κύλινδρος
Δευτερεύοντα αντικείμενα Κορυφές Ακμές Έδρες
Αναπαραστάσεις 3D αντικειμένων Κάνοντας χρήση στατικών πινάκων ή δυναμικές λίστες
Με στατικούς πίνακες 3D αντικείμενο: Κύβος Δευτερεύοντα αντικείμενα: κορυφές, ακμές, έδρες z y x
Με στατικούς πίνακες κορυφές ακμές έδρες V1,V2,V3,V4, V5, V6,V7, V8 E1,E2,E3,E4,E5,E6,E7,E8,E9,E10,E11,E12 S1, S2, S3, S4, S5, S6
Με στατικούς πίνακες Για την περιγραφή του κύβου χρησιμοποιούνται: 1. Ένας πίνακας κορυφών, στον οποίο καταχωρούνται οι συντεταγμένες x, y, z κάθε κορυφής. 2. Ένας πίνακας ακμών, ο οποίος δείχνει στον πίνακα κορυφών δηλώνοντας τις δύο κορυφές κάθε ακμής. 3. Ένας πίνακας εδρών, ο οποίος δείχνει στον πίνακα ακμών και καταγράφει τις ακμές που περικλείουν κάθε πλευρά.
Πίνακας κορυφών (γεωμετρία) Πίνακας (8χ3) ΚΟΡΥΦΕΣ Χ Υ Ζ 1 0 0 0 2 0 1 0 3 1 1 0 4 1 0 0 5 0 0 1 6 0 1 1 7 1 1 1 8 1 0 1
Πίνακας ακμών (τοπολογία) Πίνακας (12χ2) ΑΚΜΕΣ κορυφή 1 κορυφή 2 1 1 2 2 2 3 3 3 4 4 4 1 5 5 6 6 6 7 7 7 8 8 8 5 9 1 5 10 2 6 11 3 7 12 4 8
Πίνακες εδρών Πίνακες (6χ4) ΕΔΡΕΣ κορυφές 1 1 2 3 4 2 1 5 6 2 3 5 8 7 6 4 3 7 8 4 5 1 5 8 4 6 2 6 7 3 ΕΔΡΕΣ ακμές 1 1 2 3 4 2 1 9 5 10 3 8 7 6 5 4 3 11 7 12 5 4 9 8 12 6 2 10 6 11
Με συνδετικούς πίνακες τοποθέτηση των συντεταγμένων των κορυφών σε ένα πίνακα και των συσχετίσεών τους σε ένα συνδετικό πίνακα που περιλαμβάνει μόνο δύο τύπους στοιχείων: στοιχεία μηδενικής τιμής, τα οποία δηλώνουν απουσία συσχέτισης, μονότιμα στοιχεία (με μια τιμή), τα οποία δηλώνουν την ύπαρξη συσχέτισης
Πίνακας κορυφών Πίνακας (8χ8) κορυφές 1 2 3 4 5 6 7 8 1 0 1 0 1 1 0 0 0 2 1 0 1 0 0 1 0 0 3 0 1 0 1 0 0 1 0 4 1 0 1 0 0 0 0 1 5 1 0 0 0 0 1 0 1 6 0 1 0 0 1 0 1 0 7 0 0 1 0 0 1 0 1 8 0 0 0 1 1 0 1 0
Πίνακας εδρών Πίνακας (6χ6) έδρες 1 2 3 4 5 6 1 0 1 0 1 1 1 2 1 0 1 0 1 1 3 0 1 0 1 1 1 4 1 0 1 0 1 1 5 1 1 1 1 0 0 6 1 1 1 1 0 0
Λίστες εδρών
Συνδεδεμένες λίστες συλλογή γεωμετρικών δεδομένων (συντεταγμένων) που τοποθετούνται σε μια ενιαία δομή με χρήση δεικτών (pointers), αντί των στατικών δομών (πινάκων) εύκολη η μετατροπή του αντικειμένου π.χ. εισαγωγή μιας νέας κορυφής
Συνδεδεμένες λίστες
Διπλές συνδεδεμένες λίστες Χρήσιμες σε πολυεδρικά αντικείμενα π.χ. πυραμίδα δευτερεύοντα αντικείμενα: κορυφές, ακμές, έδρες
Διπλές συνδεδεμένες λίστες Για την περιγραφή της πυραμίδας χρησιμοποιούνται τρεις λίστες: ακμών (A), κορυφών (e) εδρών (F)
Διπλές συνδεδεμένες λίστες η λίστα κορυφών περιλαμβάνει: Α1(x1,y1,z1) Α2(x2,y2,z2) Α3(x3,y3,z3) Α4(x4,y4,z4)
Διπλές συνδεδεμένες λίστες δείκτης elist προς την πρώτη ακμή. elist = δκτ e1 η λίστα ακμών περιλαμβάνει: πλήθος εδρών, όπου ανήκει η ακμή. δείκτες κορυφών (Α), των ακμών. δείκτες εδρών (F), όπου ανήκει η ακμή δείκτη επόμενης ακμής. e1=(1, δκτ A1, δκτ A2, δκτ F1, null, δκτ e2) e2=(1, δκτ A2, δκτ A3, δκτ F1, null, δκτ e3) e3=(2, δκτ A1, δκτ A3, δκτ F1, δκτ F2, δκτ e4) e4=(1, δκτ A3, δκτ A4, δκτ F2, null, δκτ e5) e5=(1, δκτ A1, δκτ A4, δκτ F2, null, null)
Διπλές συνδεδεμένες λίστες η λίστα εδρών περιλαμβάνει: λίστα Flist με δείκτες προς όλες τις έδρες που σχηματίζουν το αντικείμενο. Flist = (δκτ F1, δκτ F2, null) οι έδρες αναπαριστώνται από δείκτες προς τις ακμές (e) που ορίζουν την έδρα. F1=(δκτ e1, δκτ e2, δκτ e3, null) F2=(δκτ e3, δκτ e4, δκτ e5, null)
Διπλές συνδεδεμένες λίστες
Επίπεδες προβολές Οι επίπεδες προβολές αποτελούν την πλέον ενδιαφέρουσα περίπτωση προβολής ενός τρισδιάστατου αντικειμένου σε μια δισδιάστατη επιφάνεια.
Προβολές
Γεωμετρία προβολών Παράλληλες προβολές: το κέντρο της προβολής έχει τοποθετηθεί στο άπειρο, ώστε όλες οι γραμμές προβολής να είναι μεταξύ τους παράλληλες. Προοπτικές προβολές: Το κέντρο της προβολής έχει τοποθετηθεί σε μια πεπερασμένη απόσταση από το επίπεδο προβολής.
Παράλληλες προβολές
Προοπτικές προβολές Α
Χαρακτηριστικά προοπτικών προβολών Οι συντεταγμένες των κορυφών του αντικειμένου ως προς δεξιόστροφο σύστημα συντεταγμένων Το επίπεδο προβολής (οθόνη) Το κέντρο προβολής (σημείο παρατήρησης A ή φυγής) Το κέντρο του αντικειμένου C και η γραμμή παρατήρησης AC Το άνοιγμα παρατήρησης
Προσεγγίσεις προβολών Ακίνητο κέντρο προβολής - Κινούμενο αντικείμενο Κινούμενο κέντρο προβολής - Ακίνητο αντικείμενο
Μετασχηματισμός παρατήρησης
Μετασχηματισμός παρατήρησης
Μέθοδος προοπτικών προβολών Κινούμενο κέντρο προβολής - Ακίνητο αντικείμενο
Μετασχηματισμός παρατήρησης
Μετασχηματισμός παρατήρησης
Μετασχηματισμός παρατήρησης
Μετασχηματισμός παρατήρησης
Μετασχηματισμός παρατήρησης V11 = -sinθ, V21 = cosθ, V12 = -cosθcosφ V22 = -sinθcosφ, V32 = sinφ, V13 = -cosθsinφ V23 = -sinθsinφ, V33 = -cosφ, V43 = ρ, V44 = 1
Μετασχηματισμός παρατήρησης Η μεταπήδηση από το φυσικό σύστημα στο σύστημα παρατήρησης, δηλαδή ( Xw, Yw, Zw) ( Xe, Ye, Ze) γίνεται με την βοήθεια της ( Xe, Ye, Ze ) = ( Xw, Yw, Zw) * V όπου V o μετασχηματισμός παρατήρησης Συντεταγμένες παρατήρησης Xe Ye Ze Xw * V11 Yw * V21 Xw * V12 Yw * V22 Zw * V32 Xw * V13 Yw * V23 Zw * V33 1* V43
Παράμετροι παρατήρησης
Προοπτικός μετασχηματισμός