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;
DESCRIPTIONThe ``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.
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
LICENSECopyrights 2004,2006-2014 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://www.perl.com/perl/misc/Artistic.html