| Name : perl-Math-ConvexHull-MonotoneChain
| |
| Version : 0.01
| Vendor : Fedora Project
|
| Release : 39.fc40
| Date : 2024-01-25 19:10:02
|
| Group : Unspecified
| Source RPM : perl-Math-ConvexHull-MonotoneChain-0.01-39.fc40.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: /vol/rzm3/linux-fedora-buffet/fedora/linux/releases/40/Everything/x86_64/os/Packages/p |
