perl-Math-Geometry-Voronoi

compute Voronoi diagrams from sets of points

This module computes Voronoi diagrams from a set of input points. Info on Voronoi diagrams can be found here: <a href="http://en.wikipedia.org/wiki/Voronoi_diagram">http://en.wikipedia.org/wiki/Voronoi_diagram</a> This module is a wrapper around a C implementation found here: <a href="http://www.derekbradley.ca/voronoi.html">http://www.derekbradley.ca/voronoi.html</a> Which is itself a modification of code by Steve Fortune, the inventor of the algorithm used (Fortune's algorithm): <a href="http://cm.bell-labs.com/who/sjf/">http://cm.bell-labs.com/who/sjf/</a> I made changes to the C code to allow reading input and writing output to/from Perl data-structures. I also modified the memory allocation code to use Perl's memory allocator. Finally, I changed all floats to doubles to provide better precision and to match Perl's NVs.