Voronoi Diagram

Voronoi Diagram / Delaunay Triangulation
http://www.cs.cornell.edu/Info/People/chew/Delaunay.html
+Crust
http://www.cs.unc.edu/~snoeyink/demos/crust/home.html