I'm a fan of Fortune's Algorithm: http://en.wikipedia.org/wiki/Fortune%27s_algorithm http://en.wikipedia.org/wiki/Fortune%27s_algorithm Voronoi diagrams in gene

I'm a fan of Fortune's Algorithm: http://en.wikipedia.org/wiki/Fortune%27s_algorithm http://en.wikipedia.org/wiki/Fortune%27s_algorithm Voronoi diagrams in general have lots of nifty applications... e.g. game worlds http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/ http://www-cs-students.stanford.edu/~amitp/game-programming/...