| Name : perl-Math-ConvexHull-MonotoneChain
| |
| Version : 0.01
| Vendor : Fedora Project
|
| Release : 9.fc22
| Date : 2014-08-27 11:14:44
|
| Group : Development/Libraries
| Source RPM : perl-Math-ConvexHull-MonotoneChain-0.01-9.fc22.src.rpm
|
| Size : 0.02 MB
| |
| Packager : Fedora Project
| |
| Summary : Monotone chain algorithm for finding a convex hull in 2D
|
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.
|
RPM found in directory: /packages/linux-pbone/archive.fedoraproject.org/fedora/linux/releases/22/Everything/i386/os/Packages/p |
