Your browser does not support JavaScript!

Αρχική    Κατασκευή περιβαλλουσών καμπυλών : για κυρτά πολυγωνικά αντικείμενα με τη βοήθεια διαγραμμάτων Voronoi  

Αποτελέσματα - Λεπτομέρειες

Προσθήκη στο καλάθι
[Προσθήκη στο καλάθι]
Κωδικός Πόρου 000347019
Τίτλος Κατασκευή περιβαλλουσών καμπυλών : για κυρτά πολυγωνικά αντικείμενα με τη βοήθεια διαγραμμάτων Voronoi
Άλλος τίτλος Construction of Surrounding Curves
Συγγραφέας Κουτάκη-Παντερμάκη, Ειρήνη Αριστείδη
Σύμβουλος διατριβής Καραβέλας Μενέλαος
Περίληψη Στην εργασία αυτή παρουσιάζεται η κατασκευή μίας καμπύλης, η οποία περιβάλλει ξένα ανά δύο κυρτά πολύγωνα στο επίπεδο. Το βασικό εργαλείο με το οποίο δημιουργείται αυτή η καμπύλη, είναι το διάγραμμα Voronoi των κορυφών των πολυγώνων. Η κατασκευή αυτή εξυπηρετεί την επίλυση του προβλήματος ανακατασκευής επιφανειών που παρεμβάλλουν οπές σε παράλληλα επίπεδα. Παρουσιάζονται δύο αλγόριθμοι που υλοποιήθηκαν για την κατασκευή της καμπύλης αυτής, οι οποίοι ξεκινώντας από την κυρτή θήκη των πολυγώνων, αναζητούν πολύγωνα στο εσωτερικό της και τα προσθέτουν στην ακολουθία των πολυγώνων που ορίζουν την τρέχουσα περιβάλλουσα καμπύλη. Ο ένας αλγόριθμος κάνει αναζήτηση περιφερειακά, μιμούμενος την Breadth First αναζήτηση που χρησιμοποιείται σε γραφήματα, ενώ ο δεύτερος κάνει αναζήτηση πρώτα εις βάθος, μιμούμενος την Depth First αναζήτηση. Στη συνέχεια παρατίθενται παραδείγματα εφαρμογής των αλγορίθμων μας, καθώς και το public interface των κλάσεων C++ του κώδικα της υλοποιήσης μας.
Τέλος καταγράφονται κάποιες ιδέες για μελλοντικές βελτιώσεις της εργασίας αυτής.
Φυσική περιγραφή ii, 77 σ. : εικ. ; 28cm.
Γλώσσα Ελληνικά
Θέμα Delaunay triangulation
τριγωνοποίηση Delaunay
Ημερομηνία έκδοσης 2009-07-09
Συλλογή   Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Μαθηματικών--Μεταπτυχιακές εργασίες ειδίκευσης
  Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
Εμφανίσεις 73

Ψηφιακά τεκμήρια
No preview available

Προβολή Εγγράφου
Εμφανίσεις : 10