perl-Math-ConvexHull-MonotoneChain
Monotone chain algorithm for finding a convex hull in 2D
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.
Releases Overview
| Release | Stable | Testing |
|---|---|---|
| Fedora Rawhide | 0.01-31.fc35 | - |
| Fedora 35 | 0.01-31.fc35 | - |
| Fedora 34 | 0.01-29.fc34 | - |
Package Info
- Upstream: https://metacpan.org/release/Math-ConvexHull-MonotoneChain
- License(s): GPL+ or Artistic
- Maintainer: jplesnik
You can contact the maintainers of this package via email at
perl-Math-ConvexHull-MonotoneChain dash maintainers at fedoraproject dot org.
Sources on Pagure