Fortune’s algorithm is a method of generating a Voronoi diagram from a set of points on a plane. It’s named after the guy who invented it, Steven Fortune.

Here’s a column from the American Mathematical Society explaining the algorithm in detail. And here’s a blogpost by Nicolas Garcia Belmonte with a Javascript implementation of it. And here’s another one by Raymond Hill, with source code on github.

http://en.wikipedia.org/wiki/Fortune’s_algorithm