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.
Package Version | Update ID | Released | Package Hub Version | Platforms | Subpackages |
---|---|---|---|---|---|
1.3-bp156.3.4 info | GA Release | 2023-12-07 | 15 SP6 |
|
|
1.3-bp155.2.10 info | GA Release | 2023-05-17 | 15 SP5 |
|
|
1.3-bp154.1.21 info | GA Release | 2022-05-09 | 15 SP4 |
|
|
1.3-bp153.1.16 info | GA Release | 2021-03-06 | 15 SP3 |
|
|
1.3-bp152.3.13 info | GA Release | 2020-04-16 | 15 SP2 |
|
|
1.3-bp151.3.1 info | GA Release | 2019-07-17 | 15 SP1 |
|
|
1.3-bp151.2.14 info | GA Release | 2019-05-18 | 15 SP1 |
|
|
1.3-bp150.2.5 info | GA Release | 2018-07-30 | 15 |
|
|
1.3-bp150.2.4 info | GA Release | 2018-07-30 | 15 |
|
|