Loading...
Please wait, while we are loading the content...
Similar Documents
Visualizing the Connection Among Convex Hull , Voronoi Diagram and Delaunay Triangulation
| Content Provider | Semantic Scholar |
|---|---|
| Author | Fisher, John |
| Copyright Year | 2004 |
| 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. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.cis.upenn.edu/~cis610/Hull2VD.pdf |
| Alternate Webpage(s) | http://www.cs.mtu.edu/~shene/PUBLICATIONS/2004/Hull2VD.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
