- Name: perl-Math-ConvexHull-MonotoneChain
- Version: 0.01
- Release: 3.fc17
- Epoch:
- Group: Development/Libraries
- License: GPL+ or Artistic
- Url: http://search.cpan.org/dist/Math-ConvexHull-MonotoneChain/
- Summary: Monotone chain algorithm for finding a convex hull in 2D
- Architecture: x86_64
- Size: 49134
- Distribution: Fedora Project
- Vendor: Fedora Project
- Packager: Fedora Project
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.
- BuildArch:
- ExcludeArch:
- ExclusiveArch:
- Cookie: buildvm-35.phx2.fedoraproject.org 1356905720
- Buildhost: buildvm-35.phx2.fedoraproject.org
Generated packages:
- perl-Math-ConvexHull-MonotoneChain-0.01-3.fc17.i686
- perl-Math-ConvexHull-MonotoneChain-0.01-3.fc17.x86_64
Other version of this rpm: