Name : perl-Math-Geometry-Voronoi
| |
Version : 1.3
| Vendor : openSUSE
|
Release : bp154.1.21
| Date : 2022-05-09 11:15:26
|
Group : Development/Libraries/Perl
| Source RPM : perl-Math-Geometry-Voronoi-1.3-bp154.1.21.src.rpm
|
Size : 0.05 MB
| |
Packager : https://bugs_opensuse_org
| |
Summary : Compute Voronoi diagrams from sets of points
|
Description :
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.
|
RPM found in directory: /packages/linux-pbone/ftp5.gwdg.de/pub/opensuse/repositories/openSUSE:/Backports:/SLE-15-SP4/standard/x86_64 |