Υπολογιστική γεωμετρία

Κωδικός μαθήματος
υπο-γεω
Μονάδες ECTS
5
Εξάμηνο
Εξάμηνο Ζ
Κατηγορία μαθήματος

Μαθήματα Κατεύθυνσης

Μαθήματα Κατεύθυνσης

Κατεύθυνση
Επιλογής Κατεύθυνσης Πληροφορικής
Περιγραφή μαθήματος
ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ

Περιεχόμενα: Κυρτό περίβλημα. Τομές ευθύγραμμων τμημάτων. Τριγωνοποίηση πολυγώνου. Τομή ημιεπιπέδων. Κάτω περιβάλλουσες και Δυισμός. Αναζήτηση ορθογώνιας περιοχής. Εντοπισμός σημείου επιπέδου. Διαγράμματα Voronoi. Τριγωνοποιήσεις Delaunay. Διατάξεις ευθειών. Γραμμικός προγραμματισμός.

ΑΞΙΟΛΟΓΗΣΗ ΦΟΙΤΗΤΩΝ

Αξιολόγηση: Εργασίες με βάρος 50% και γραπτή εξέταση.

Μέθοδοι αξιολόγησης: Ερωτήσεις σύντομης απάντησης, Επίλυση προβλημάτων, Γραπτή εργασία.

URL ΜΑΘΗΜΑΤΟΣ ΣΤΟ ECLASS

-

ΣΥΝΙΣΤΩΜΕΝΗ ΒΙΒΛΙΟΓΡΑΦΙΑ

Βιβλιογραφία: 

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

Μαθήματα Εξαμήνου