Mark Overmeer >
Math-Polygon >
Math::Polygon::Convex

Module Version: 1.10
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/*

syntax highlighting: