Περιγραφή μαθήματος

Κωδικός μαθήματος: ΜΥΕ034

Εβδομαδιαίες ώρες διδασκαλίας: 3,1,1

Εξάμηνο σπουδών: >=6

Διδακτικές Μονάδες: 4

Μονάδες ECTS: 5

Ιστοσελίδα Μαθήματος: https://www.cse.uoi.gr/~palios/comp_geom/

Προσφερόμενο:

Προαπαιτούμενα:

Περιεχόμενο:

Βασικά γεωμετρικά αντικείμενα και αναπαράστασή τους στον υπολογιστή. Το θεώρημα της Πινακοθήκης. Μέθοδος σάρωσης επιπέδου. Διαμέριση μονότονου πολυγώνου σε τρίγωνα, διαμέριση απλού πολυγώνου σε τρίγωνα. Διαμέριση πολυέδρου σε τετράεδρα. Κυρτό περίβλημα σε δύο και τρεις διαστάσεις. Διάγραμμα Voronoi, Delaunay διαμέριση σε τρίγωνα, σχέση με κυρτό περίβλημα. Διατάξεις ευθειών, το θεώρημα ζώνης, στάθμες, μετασχηματισμός δυϊκότητας. Γεωμετρική αναζήτηση, αναζήτηση σημείου σε πολύγωνο, αναζήτηση σημείου σε περιοχές του επιπέδου. Αναζήτηση ως προς ορθογώνια περιοχή (range searching). Γεωμετρικές δομές δεδομένων.

Παρατηρήσεις: