Your browser does not support JavaScript!

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

Results - Details

Add to Basket
[Add to Basket]
Identifier 000347019
Title Κατασκευή περιβαλλουσών καμπυλών : για κυρτά πολυγωνικά αντικείμενα με τη βοήθεια διαγραμμάτων Voronoi
Alternative Title Construction of Surrounding Curves
Author Κουτάκη-Παντερμάκη, Ειρήνη Αριστείδη
Thesis advisor Καραβέλας Μενέλαος
Abstract In this thesis, we present the construction of a curve that surrounds disjoint convex polygons on a plane. The basic tool that we use is the Voronoi diagram of the polygon vertices.
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
No preview available

Download document
View document
Views : 183