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: http://en.wikipedia.org/wiki/Voronoi_diagram This module is a wrapper around a C implementation found here: http://www.derekbradley.ca/voronoi.html Which is itself a modification of code by Steve Fortune, the inventor of the algorithm used (Fortune's algorithm): http://cm.bell-labs.com/who/sjf/ 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.

cloud_download Downloads