Υπολογιστική Γεωμετρία Εξάμηνο 7ο Μαθήματα Επιλογής
  • Περιγραφή

    Το μάθημα αποτελεί μία παρουσίαση αλγορίθμων και δομών δεδομένων για γεωμετρικά προβλήματα, με εφαρμογές στα Γραφικά, τη Ρομποτική, τα Γεωγραφικά Συστήματα Πληροφοριών, την Υπολογιστικά Βοηθούμενη Σχεδίαση κ.ά, καθώς και της βιβλιοθήκης CGAL.

  • Διδάσκοντες

    Μανές Κ.

  • Υπολογισμός Βαθμού

    Απαλλακτική Εργασία 100%

  • Βιβλίο/-α

    1)Υπολογιστική Γεωμετρία – Μία σύγχρονη Αλγοριθμική Προσέγγιση, Γ. Ζ. Εμίρης, Εκδόσεις Κλειδάριθμος ΕΠΕ, 2008, Αθήνα ή 2) Υπολογιστική Γεωμετρία – Αλγόριθμοι και Εφαρμογές, M. De Berg-O. Cheong-M. Van Krevelt-M. Overmars, Παν/κές Εκδόσεις Κρήτης, 2011, Αθήνα

  • Προαπαιτούμενες Γνώσεις

    Βασικές γνώσεις από Δομές Δεδομένων και Αλγορίθμους βοηθούν αρκετά στη σωστή κατανόηση του μαθήματος.

  • Ύλη

    • Εισαγωγή, Είδη Πολυγώνων
    • Το Πρόβλημα του Κυρτού Περιβλήματος
    • Τριγωνοποίηση Πολυγώνου
    • Τομές Ευθυγράμμων Τμημάτων
    • Υπέρθεση Χαρτών
    • Διαγράμματα Voronoi
    • Διαγράμματα Delaunay

  • Εξέταση

    Η εξέταση του μαθήματος γίνεται με απαλλακτική εργασία.

  • Σημειώσεις

  • Φροντιστήριο

  • Χρήσιμοι Σύνδεσμοι