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.
There is no official package available for openSUSE Leap 15.6Distributions
openSUSE Tumbleweed
openSUSE Leap 15.6
openSUSE Leap 15.5
openSUSE Backports for SLE 15 SP4
SUSE SLE-15-SP1