Home Κατασκευή περιβαλλουσών καμπυλών : για κυρτά πολυγωνικά αντικείμενα με τη βοήθεια διαγραμμάτων Voronoi
Results - Details
|
||||
Identifier | 000347019 | |||
Title | Κατασκευή περιβαλλουσών καμπυλών : για κυρτά πολυγωνικά αντικείμενα με τη βοήθεια διαγραμμάτων Voronoi | |||
Alternative Title | Construction of Surrounding Curves | |||
Author | Κουτάκη-Παντερμάκη, Ειρήνη Αριστείδη | |||
Thesis advisor | Καραβέλας Μενέλαος | |||
Abstract |
The solution to this problem serves as an intermediate step in the construction of surfaces that interpolate contours on parallel cross sections. We present two algorithms that we have developed, which output the surrounding curve. These algorithms, start from the convex hull, and then search for polygons in its interior and insert them in the sequence of polygons currently comprising the surrounding curve. The first algorithm searches in a breadth first search manner, while the second searches in a depth first search tactic. We demostrate the applicability of our algorithms via examples, and present the public interface of the implemented C++ classes of our implementation. Finally, we discuss some ideas for further reasearch and improvements. |
|||
Language | Greek | |||
Subject | Delaunay triangulation | |||
τριγωνοποίηση Delaunay | ||||
Issue date | 2009-07-09 | |||
Collection | School/Department--School of Sciences and Engineering--Department of Mathematics--Post-graduate theses | |||
Type of Work--Post-graduate theses | ||||
Views | 463 |
Digital Documents | |
---|---|
Download document |