Math::geometry::voronoi computes voronoi diagrams from a set of input points. this module is a wrapper around a c implementation by steve fortune, the inventor of the algorithm used (fortune's algorithm), that was further modified by derek bradley.

info on voronoi diagrams can be found here:

http://en.wikipedia.org/wiki/voronoi_diagram