Πολυδιάστατες Δομές Δεδομένων

Κωδικός Μαθήματος
CEID_NE4338
Τομέας
Τομέας Υλικού και Αρχιτεκτονικής των Υπολογιστών
Διδάσκων
ΣΙΟΥΤΑΣ ΣΠΥΡΟΣ, ΤΣΙΧΛΑΣ ΚΩΣΤΑΣ
Εξάμηνο
Χειμερινό
ECTS
5

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).

Μετάβαση στο περιεχόμενο