Math-Geometry-Voronoi
view release on metacpan or search on metacpan
lib/Math/Geometry/Voronoi.pm view on Meta::CPAN
The point is to produce coordinates in a format where they will
compare as equal textually, side-stepping the problem of comparing
floats numerically.
=head1 TODO
Possible projects, if you're in the mood to help out:
- Add the ability to combine polygons based on a mapping of
same-type points. Map overlays get cluttered by internal lines
with you're coloring multiple polygons the same. All edges
connect exactly two polygons, so this should be relatively easy.
Sadly, my limited math skills have thwarted me on this one - I
spent several days but ultimately couldn't get it working reliably
on all possible shapes.
- Remove the need for the normalize_vertices option to polygons(),
somehow (fuzzy matching?).
- Setup a site where people can play with the module visually and
( run in 1.358 second using v1.01-cache-2.11-cpan-49f99fa48dc )