view release on metacpan or  search on metacpan

README  view on Meta::CPAN

SEE ALSO
    New versions of this module can be found on http://steffen-mueller.net
    or CPAN.

    After implementing the algorithm from my CS notes, I found the exact
    same implementation in the German translation of Orwant et al,
    "Mastering Algorithms with Perl". Their code reads better than mine, so
    if you looked at the module sources and don't understand what's going
    on, I suggest you have a look at the book.

    In early 2011, much of the module was rewritten to use the formulation
    of the algorithm that was shown on the Wikipedia article on Graham's
    scan at the time. This takes care of issues with including collinear
    points in the hull.

    <http://en.wikipedia.org/wiki/Graham_scan>

    One of these days, somebody should implement Chan's algorithm instead...

AUTHOR
    Steffen Mueller, <smueller@cpan.org>

lib/Math/ConvexHull.pm  view on Meta::CPAN

=head1 SEE ALSO

New versions of this module can be found on http://steffen-mueller.net or CPAN.

After implementing the algorithm from my CS notes, I found the exact same
implementation in the German translation of
Orwant et al, "Mastering Algorithms with Perl". Their code reads better than
mine, so if you looked at the module sources and don't understand
what's going on, I suggest you have a look at the book.

In early 2011, much of the module was rewritten to use the formulation of
the algorithm that was shown on the Wikipedia article on Graham's scan at
the time. This takes care of issues with including collinear points in the
hull.

L<http://en.wikipedia.org/wiki/Graham_scan>

One of these days, somebody should implement Chan's algorithm instead...

=head1 AUTHOR