Μέθοδοι κατασκευής κυρτών περιβλημάτων και εφαρμογές

Κωστόπουλος, Παρασκευάς

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