Thursday, September 11, 2008

Voronoi Graphs, Patches, Cells and a Shelf

Voronoi diagrams are useful. They also look cool. Voronoi digrams are also useful for computing the area of big things, like Antartica. They also are related to metric trees, have been used in groovy interactive projects about personal space, have been used to create some cool portraits and can be computed on grids or spheres.