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.6

Distributions

openSUSE Tumbleweed

openSUSE Leap 15.6

openSUSE Leap 15.5

openSUSE Backports for SLE 15 SP4

SUSE SLE-15-SP1

Unsupported distributions

The following distributions are not officially supported. Use these packages at your own risk.