openSUSE:Leap:15.1
openSUSE Leap 15.1
http://download.opensuse.org/distribution/leap/15.1/repo/oss/

perlMathGeometryVoronoi
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.belllabs.com/who/sjf/
I made changes to the C code to allow reading input and writing output
to/from Perl datastructures. 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.