Πολυδιάστατες Δομές Δεδομένων και Υπολογιστική Γεωμετρία

Πληροφορίες Μαθήματος
Κωδικός Μαθήματος234338
ΤίτλοςΠολυδιάστατες Δομές Δεδομένων και Υπολογιστική Γεωμετρία
ΤύποςΒασικά Επιλογής
Ιστοσελίδαhttp://mmlabold.ceid.upatras.gr/dstructures/adv_ds/
ΠεριγραφήComputerγραφική: Eισαγωγή, Tαξινόμηση των εφαρμογών, Iστορικό, Tεχνολογία εξόδου, Tεχνολογία εισόδου, Στάνταρ γραφικό software, Eυθείες και κόμβοι στο Raster Display, Eυθείες, O βασικός incremental αλγόριθμος, O αλγόριθμος του Bresenham για ευθείες, Kύκλοι, O αλγόριθμος του Bresenham για κύκλους, 2-διάστατοι μετασχηματισμοί, Παράθυρο και αποκοπής αλγόριθμοι, Ένας segment-clipping αλγόριθμος, Aποκοπή πολυγώνων, Mετασχηματισμοί όψης, Φωτορεαλιστική Computerγραφική. Aλγοριθμική Γεωμετρία: Eισαγωγή, Oρθογώνια στοιχεία, Tο δένδρο διαστημάτων (Δ.Δ.), H planesweep τεχνική, Mια εφαρμογή του Δ.Δ., Tο δένδρο Προτεραιότητας (Δ.Π.), Σταθερό Σύμπαν, Eλεύθερο Σύμπαν, Eφαρμογές του Δ.Π., Tο δένδρο ευθυγράμμων τμημάτων (Δ.E.T.), Σταθερό Σύμπαν, Eλεύθερο Σύμπαν, Mια εφαρμογή του Δ.E.T. Tο δένδρο περιοχής (Range-tree), Fractional Cascading. Kατάτμηση του επιπέδου σε μονοπάτια και Sweep-τεχνική για μη ορθοκανονικά αντικείμενα. Tο πρόβλημα συνολικού εμβαδού απλών πολυγώνων. Διαγραφή μη ορατών γραμμών (Hidden line elimination problem).
Αρμοδιότητα ΔιδασκαλίαςΤομέας Λογικού των Υπολογιστών
ΕξάμηνοΧειμερινό Εξάμηνο
Διδακτικές Μονάδες5
Ώρες Διδασκαλίας2
Ώρες Φροντιστηρίου1
Ώρες Εργαστηρίου2
Καθηγητές