1Math::Polygon::Convex(3U)ser Contributed Perl DocumentatiMoanth::Polygon::Convex(3)
2
3
4
6 Math::Polygon::Convex - Collection of convex algorithms
7
9 Math::Polygon::Convex
10 is a Exporter
11
13 use Math::Polygon::Convex qw/chainHull_2D/;
14
15 my @points = ( [1,2], [2,4], [5,7], [1,2] );
16 my $poly = chainHull_2D @points;
17
19 The "convex polygon" around a set of points, is the polygon with a
20 minimal size which contains all points.
21
22 This package contains one convex calculation algorithm, but may be
23 extended with alternative implementations in the future.
24
26 chainHull_2D(@points)
27 Each POINT is an ARRAY of two elements: the X and Y coordinate of a
28 point. Returned is the enclosing convex Math::Polygon object.
29
30 Algorithm by Dan Sunday,
31 http://geometryalgorithms.com/Archive/algorithm_0109/algorithm_0109.htm
32
34 This module is part of Math-Polygon distribution version 1.10, built on
35 January 03, 2018. Website: http://perl.overmeer.net/CPAN/
36
38 Copyrights 2004-2018 by [Mark Overmeer]. For other contributors see
39 ChangeLog.
40
41 This program is free software; you can redistribute it and/or modify it
42 under the same terms as Perl itself. See http://dev.perl.org/licenses/
43
44
45
46perl v5.32.0 2020-07-28 Math::Polygon::Convex(3)