Package Info

perl-Math-Geometry-Voronoi


compute Voronoi diagrams from sets of points


Development/Libraries/Perl

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.


License: GPL-1.0+ or Artistic-1.0
URL: http://search.cpan.org/dist/Math-Geometry-Voronoi/

Categories

Releases

Package Version Update ID Released Package Hub Version Platforms Subpackages
1.3-bp155.2.10 info GA Release 2023-05-17 15 SP5
  • AArch64
  • ppc64le
  • s390x
  • x86-64
  • perl-Math-Geometry-Voronoi
1.3-bp154.1.21 info GA Release 2022-05-09 15 SP4
  • AArch64
  • ppc64le
  • s390x
  • x86-64
  • perl-Math-Geometry-Voronoi
1.3-bp153.1.16 info GA Release 2021-03-06 15 SP3
  • AArch64
  • ppc64le
  • s390x
  • x86-64
  • perl-Math-Geometry-Voronoi
1.3-bp152.3.13 info GA Release 2020-04-16 15 SP2
  • AArch64
  • ppc64le
  • s390x
  • x86-64
  • perl-Math-Geometry-Voronoi
1.3-bp151.3.1 info GA Release 2019-07-17 15 SP1
  • AArch64
  • s390x
  • x86-64
  • perl-Math-Geometry-Voronoi
1.3-bp151.2.14 info GA Release 2019-05-18 15 SP1
  • ppc64le
  • perl-Math-Geometry-Voronoi
1.3-bp150.2.5 info GA Release 2018-07-30 15
  • AArch64
  • perl-Math-Geometry-Voronoi
1.3-bp150.2.4 info GA Release 2018-07-30 15
  • ppc64le
  • s390x
  • x86-64
  • perl-Math-Geometry-Voronoi