3D Μοντέλα
ομές και βάσεις δεδομένων Οργάνωση των γεωμετρικών δεδομένων σε βάσεις δεδομένων επεξεργάζονται μεγάλες ποσότητες γεωμετρικών δεδομένων με μεγάλη ταχύτητα
ομές και Βάσεις εδομένων Μοντέλα Βάσεων εδομένων α) Σχεσιακό α2) Ιεραρχικό α3) ικτυακό ομές δεδομένων β) Στατικές (πίνακες) β2) υναμικές (Λίστες)
Παράδειγμα αντικειμένου
Σχεσιακό μοντέλο Το αντικείμενο μπορεί να αποδοθεί από: Κορυφές, που δηλώνουν οι συντεταγμένες Ακμές, από τη συσχέτιση δυο διαδοχικών κορυφών Έδρες, από τη συσχέτιση των ακμών που ορίζουν την κάθε έδρα
Σχεσιακό μοντέλο Κορυφές X Y Ακμές Κορυφές Έδρες Ακμές x y Ε 2 S Ε 2 x2 y2 Ε2 2 3 S Ε2 3 x3 y3 Ε3 3 4 S Ε3 4 x4 y4 Ε4 4 5 S Ε4 5 x5 y5 Ε5 5 6 S Ε5 6 x6 y6 Ε6 6 7 S Ε6 7 x7 y7 Ε7 7 8 S Ε7 8 x8 y8 Ε8 8 S Ε8 E8
Ιεραρχικό μοντέλο Έχει δομή δέντρου και αποτελείται από κόμβους. Κάθε επίπεδο συνδέεται μόνο με ένα ανώτερο επίπεδο. Επίπεδο επιφάνειας Επίπεδο ακμών Επίπεδο κορυφών Επίπεδο συντετ. Αντικείμενο S E E2 E8 2 8 X Y X8 Y8
ικτυακό μοντέλο Πολλαπλές συνδέσεις μεταξύ των στοιχείων Αρκετά πολύπλοκη οργάνωση
Κριτήρια Επιλογής Απαιτούμενη χωρητικότητα μνήμης Kάθε κορυφή ή ακμή αποθηκεύεται μια φορά Ευκολία αναγνώρισης όλων των εδρών στις οποίες ανήκει μια ακμή Ευκολίααναγνώρισηςτωνκορυφώνμιαςακμής Ευκολία αναγνώρισης των ακμών μιας έδρας Ευκολία παρουσίασης του σκελετοπλέγματος ενός 3D αντικειμένου Ευκολία αλλαγής συντεταγμένων κορυφών
Βασικά 3D αντικείμενα Παραλληλεπίπεδο Πυραμίδα Κύβος Σφαίρα Κώνος Κύλινδρος
ευτερεύοντα αντικείμενα Κορυφές Ακμές Έδρες
Αναπαραστάσεις 3D αντικειμένων Κάνοντας χρήση Στατικών πινάκων υναμικών λιστών
Με Στατικούς Πίνακες 3D αντικείμενο: Κύβος ευτερεύοντα αντικείμενα: κορυφές, ακμές, έδρες
Με Στατικούς Πίνακες κορυφές ακμές έδρες V,V2,V3,V4, V5, V6,V7, V8 E,E2,E3,E4,E5,E6,E7,E8,E9,E0,E,E2 S, S2, S3, S4, S5, S6
Με Στατικούς Πίνακες Για την περιγραφή του κύβου χρησιμοποιούνται:. Ένας πίνακας κορυφών, στον οποίο καταχωρούνται οι συντεταγμένες x, y, z κάθε κορυφής. 2. Ένας πίνακας ακμών, ο οποίος δείχνει στον πίνακα κορυφών δηλώνοντας τις δύο κορυφές κάθε ακμής. 3. Ένας πίνακας εδρών, ο οποίος δείχνει στον πίνακα ακμών και καταγράφει τις ακμές που περικλείουν κάθε πλευρά.
Εργαστήριο Εργαστήριο Τεχνολογίας Τεχνολογίας Πολυμέσων Πολυμέσων & Γραφικών Γραφικών, Τ.Ε.Π Π.Μ, Μάθημα: Γραφικά με Η/Υ Πίνακας κορυφών 0 8 7 0 6 0 0 5 0 0 4 0 3 0 0 2 0 0 0 Ζ Υ Χ ΚΟΡΥΦΕΣ ΚΟΡΥΦΕΣ
Πίνακας ακμών ΑΚΜΕΣ 2 3 4 5 6 7 8 9 0 2 κορυφή 2 3 4 5 6 7 8 2 3 4 κορυφή 2 2 3 4 6 7 8 5 5 6 7 8
Πίνακας εδρών ΕΔΡΕΣ ακμές 2 3 4 2 9 5 0 3 8 7 6 5 4 3 7 2 5 4 9 8 2 6 2 0 6
Με Συνδετικούς Πίνακες τοποθέτηση των συντεταγμένων των κορυφών σε ένα πίνακα και των συσχετίσεών τους σε ένα συνδετικό πίνακα που περιλαμβάνει μόνο δύο τύπους στοιχείων: στοιχεία μηδενικής τιμής, τα οποία δηλώνουν απουσία συσχέτισης, μονότιμα στοιχεία (με μια τιμή), τα οποία δηλώνουν την ύπαρξη συσχέτισης
Πίνακας Κορυφών ακμές 2 3 4 5 6 7 8 0 0 0 0 0 2 0 0 0 0 0 3 0 0 0 0 0 4 0 0 0 0 0 5 0 0 0 0 0 6 0 0 0 0 0 7 0 0 0 0 0 8 0 0 0 0 0
Πίνακας εδρών έδρες 2 3 4 5 6 0 0 2 0 0 3 0 0 4 0 0 5 0 0 6 0 0
Συνδεδεμένες Λίστες συλλογή γεωμετρικών δεδομένων (συντεταγμένων) που τοποθετούνται σε μια ενιαία δομή με χρήση δεικτών (pointers), αντί των στατικών δομών (πινάκων) εύκολη η μετατροπή του αντικειμένου π.χ. εισαγωγή μιας νέας κορυφής
Συνδεδεμένες Λίστες Α 2 Α Α 3 x y x 2 y 2 x 3 y 3 null Α 2 Α 4 Νέος κόμβος Α Α 3 x y x 2 y 2 x 3 y 3 null x 4 y 4
ιπλές Συνδεδεμένες Λίστες Χρήσιμες σε πολυεδρικά αντικείμενα π.χ. πυραμίδα δευτερεύοντα αντικείμενα: κορυφές, ακμές, έδρες Α 4 e 4 Α 3 F 2 e 5 e 3 F e 2 Α 2 e Α
ιπλές Συνδεδεμένες Λίστες Για την περιγραφή της πυραμίδας χρησιμοποιούνται τρεις λίστες: ακμών (A), κορυφών (e) εδρών (F)
ιπλές Συνδεδεμένες Λίστες Λίστα κορυφών (Α): Α(x,y,z) Α2(x2,y2,z2) Α3(x3,y3,z3) Α4(x4,y4,z4) e 5 Α 4 e 4 Α 3 F 2 e 3 F e 2 Α 2 e Α
ιπλές Συνδεδεμένες Λίστες Λίστα ακμών (e): δείκτης elist προς την πρώτη ακμή. elist = δκτ e οι κόμβοι στη λίστα ακμών περιλαμβάνουν: τον αριθμό των εδρών όπου ανήκει η ακμή. δείκτες προς τις κορυφές (Α) των ακμών. δείκτες προς τις έδρες (F) γύρω από την ακμή δείκτη προς την επόμενη ακμή. e=(, δκτa, δκτ A2, δκτ F, null, δκτ e2) e2=(, δκτ A2, δκτ A3, δκτ F, null, δκτ e3) e3=(2, δκτ A, δκτ A3, δκτ F, δκτ F2, δκτ e4) e4=(, δκτ A3, δκτ A4, δκτ F2, null, δκτ e5) e5=(, δκτ A, δκτ A5, δκτ F, null, null) e 5 Α Α 4 e 4 Α 3 F 2 e 3 F e 2 Α 2 e
ιπλές Συνδεδεμένες Λίστες Λίστα εδρών : λίστα Flist με δείκτες προς όλες τις έδρες που σχηματίζουν το αντικείμενο. Flist = (δκτ F, δκτ F2, null) οι έδρες αναπαριστώνται από δείκτες προς τις ακμές (e) που ορίζουν την έδρα. e 4 F=(δκτ e, δκτ e2, δκτ e3, null) F 2 F2=(δκτ e3, δκτ e4, δκτ e5, null) e 5 Α 4 Α 3 e 3 F e 2 Α 2 e Α
ιπλές Συνδεδεμένες Λίστες Flist: F: F2: elist null e e2 e3 e4 e5 (ομοίως για e2, e3, e4, e5) Α 4 e 4 Α 3 F 2 e 5 e 3 F e 2 Α 2 e Α
Λειτουργίες 3D εμφάνισης Οι επίπεδες προβολές αποτελούν την πλέον ενδιαφέρουσα περίπτωση προβολής ενός τρισδιάστατου αντικειμένου σε μια δισδιάστατη επιφάνεια.
Παράδειγμα επίπεδης προβολής
Επίπεδες προβολές Παράλληλες προβολές: το κέντρο της προβολής έχει τοποθετηθεί στο άπειρο, ώστε όλες οι γραμμές προβολής να είναι μεταξύ τους παράλληλες. Προοπτικές προβολές: Το κέντρο της προβολής έχει τοποθετηθεί σε μια πεπερασμένη απόσταση από το επίπεδο προβολής.
Προοπτικές προβολές Α
Χαρακτηριστικά προοπτικών προβολών Οι συντεταγμένες των κορυφών του αντικειμένου ως προς δεξιόστροφο σύστημα συντεταγμένων Το επίπεδο προβολής (οθόνη) Το κέντρο προβολής (σημείο παρατήρησης A ήφυγής) Το κέντρο του αντικειμένου C και η γραμμή παρατήρησης AC Το άνοιγμα παρατήρησης
Προσεγγίσεις προβολών Ακίνητοκέντροπροβολής- Κινούμενο αντικείμενο Κινούμενο κέντρο προβολής - Ακίνητο αντικείμενο