Letter P

perl-Math-ConvexHull-MonotoneChain - Monotone chain algorithm for finding a convex hull in 2D

Website: http://search.cpan.org/dist/Math-ConvexHull-MonotoneChain/
License: GPL+ or Artistic
Vendor: Alcance Libre, Inc.
Description:
This is somewhat experimental still.

This (XS) module optionally exports a single function C<convex_hull>
which calculates the convex hull of the input points and returns it.
The algorithm is C<O(n log n)> due to having to sort the input list,
but should be somewhat faster than a plain Graham's scan (also C<O(n log n)>)
in practice since it avoids polar coordinates.

Packages

perl-Math-ConvexHull-MonotoneChain-0.01-18.fc14.al.src [52 KiB] Changelog by Fedora Release Engineering (2018-02-08):
- Rebuilt for https://fedoraproject.org/wiki/Fedora_28_Mass_Rebuild

Listing created by Repoview-0.6.6-6.fc14.al