Voronoi Algorithm

The Voronoi diagram is named after Russian mathematician Georgy Voronoy, and is also named a Voronoi tessellation, a Voronoi decomposition, a Voronoi partition, or a Dirichlet tessellation (after Peter Gustav Lejeune Dirichlet).In mathematics, a Voronoi diagram is a partition of a airplane into regions near to each of a given set of objects.

Voronoi source code, pseudocode and analysis