dc.contributor.advisor | Βλάχος, Δημήτριος | |
dc.contributor.author | Κωστόπουλος, Παρασκευάς | |
dc.date.accessioned | 2013-11-19T09:37:24Z | |
dc.date.available | 2013-11-19T09:37:24Z | |
dc.date.issued | 2013-05-15 | |
dc.identifier.uri | http://amitos.library.uop.gr/xmlui/handle/123456789/980 | |
dc.description | Μ.Δ.Ε. 33 | el |
dc.description.abstract | Η παρούσα εργασία εξετάζει μια σειρά από αλγόριθμους, οι οποίοι χρησιμοποιούνται για την κατασκευή κυρτών περιβλημάτων στις δύο και τρεις διαστάσεις και αναλύει διάφορες εφαρμογές τους. Στο πρώτο κεφάλαιο της εργασίας θα παρουσιαστούν οι αλγόριθμοι Graham, Jarvis, Chan και οι χρόνοι πολυπλοκότητας που έχουν για την δημιουργία κυρτών περιβλημάτων στις δυο διαστάσεις. Στο δεύτερο κεφάλαιο θα εξετάσουμε την κατασκευή κυρτών περιβλημάτων στις τρεις διαστάσεις και στο τρίτο θα εξετάσουμε τα διαγράμματα Voronoi - Delaunay και τις εφαρμογές αυτών. | el |
dc.format.extent | 45 σελ. | el |
dc.language.iso | el | el |
dc.publisher | Πανεπιστήμιο Πελοποννήσου | el |
dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/gr/ | * |
dc.subject | Γεωμετρία -- Πληροφορική | el |
dc.subject | Αλγόριθμοι υπολογιστών | el |
dc.title | Μέθοδοι κατασκευής κυρτών περιβλημάτων και εφαρμογές | el |
dc.type | Μεταπτυχιακή διπλωματική εργασία | el |
dc.contributor.department | Τμήμα Επιστήμης και Τεχνολογίας Υπολογιστών | el |
dc.contributor.faculty | Σχολή Θετικών Επιστημών και Τεχνολογίας | el |
dc.contributor.master | Επιστήμη και Τεχνολογία Υπολογιστών | el |
dc.subject.keyword | Κυρτό περίβλημα | el |
dc.subject.keyword | Αλγόριθμοι | el |
dc.subject.keyword | Υπολογιστική γεωμετρία | el |
dc.subject.keyword | Κατασκευή κυρτών περιβλημάτων | el |