Loading...
Please wait, while we are loading the content...
Similar Documents
Visualizing the Connection Among Convex Hull, Voronoi Diagram and Delaunay Triangulation
| Content Provider | CiteSeerX |
|---|---|
| Author | Fisher, John |
| Abstract | The convex hull, Voronoi diagram and Delaunay triangulation are all essential concepts in computational geometry. Algorithms for solving the convex hull problem are commonly taught in an algorithms course, but the important relationship between convex hulls and the Voronoi diagram/Delaunay triangulation is usually not discussed. This paper presents Hull2VD, a visualization tool that illustrates the connection among these three important concepts. We provide a short definition and discussion of each of the three problems and some of the algorithms used to solve them. The important relationship between the three problems is also presented. Finally, we discuss the details of Hull2VD, which allows these concepts and their interrelationships to be learned visually in an interactive and easy to understand environment, without the need of complex mathematics. 1 |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Convex Hull Voronoi Diagram Delaunay Triangulation Important Relationship Computational Geometry Essential Concept Complex Mathematics Visualization Tool Short Definition Algorithm Course Important Concept Convex Hull Problem Voronoi Diagram Delaunay Triangulation |
| Content Type | Text |
| Resource Type | Article |
