logo
Free, unlimited AI code reviews that run on commit
git-lrc git-lrc GitHub Install Now We'd appreciate a star git-lrc - Free, unlimited AI code reviews that run on commit | Product Hunt git-lrc - Free, unlimited AI code reviews that run on commit | Product Hunt

Math::Polygon::Convex - Collection of convex algorithms

Description

       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.

Functions

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

Inheritance

        Math::Polygon::Convex
          is an Exporter

License

       Copyrights 2004-2025 by [Mark Overmeer <markov@cpan.org>]. 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/

perl v5.40.1                                       2025-05-16                         Math::Polygon::Convex(3pm)

Name

       Math::Polygon::Convex - Collection of convex algorithms

See Also

       This  module  is  part  of  Math-Polygon  distribution  version  1.11,  built  on  May 02, 2025. Website:
       http://perl.overmeer.net/CPAN/

Synopsis

        use Math::Polygon::Convex  qw/chainHull_2D/;

        my @points = ( [1,2], [2,4], [5,7], [1,2] );
        my $poly   = chainHull_2D @points;

See Also