(Still refinining... this blog entry. More images will be added to aid understanding... hopefully)
Introduction:
In the following discussion, Voronoi diagram and halfplane intersection refer to the 2D case, unless otherwise specified.I hope I can list some nice properties of as well as some relationships between the following three structures in computational geometry:
- Voronoi diagram
[You need to understand what is going on on the right image.The left and the middle will be discussed below.]
- Delaunay triangulation
- 3D convex hull
