Math::Polygon::Convex - Collection of convex algorithms
Math::Polygon::Convex
is a Exporter
use Math::Polygon::Convex qw/chainHull_2D/;
my @points = ( [1,2], [2,4], [5,7], [1,2] );
my $poly = chainHull_2D @points;
The "convex polygon" around a set of points, is the polygon with a
minimal size which contains all points.
This package contains one convex calculation algorithm, but may be
extended with alternative implementations in the future.
- chainHull_2D(@points)
- Each POINT is an ARRAY of two elements: the X and Y coordinate of a point.
Returned is the enclosing convex Math::Polygon object.
Algorithm by Dan Sunday,
http://geometryalgorithms.com/Archive/algorithm_0109/algorithm_0109.htm
This module is part of Math-Polygon distribution version 1.10, built on January
03, 2018. Website: http://perl.overmeer.net/CPAN/
Copyrights 2004-2018 by [Mark Overmeer]. For other contributors see ChangeLog.
This program is free software; you can redistribute it and/or
modify it under the same terms as Perl itself. See
http://dev.perl.org/licenses/