Information for RPM perl-Math-ConvexHull-MonotoneChain-0.01-26.fc33.riscv64.rpm
ID | 641356 | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Name | perl-Math-ConvexHull-MonotoneChain | |||||||||||||||
Version | 0.01 | |||||||||||||||
Release | 26.fc33 | |||||||||||||||
Epoch | ||||||||||||||||
Arch | riscv64 | |||||||||||||||
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. | |||||||||||||||
Build Time | 2020-07-14 19:01:03 GMT | |||||||||||||||
Size | 16.94 KB | |||||||||||||||
49abf5ce8f74a2675e62304f1fa1a77d | ||||||||||||||||
License | GPL+ or Artistic | |||||||||||||||
Buildroot | f33-build-284970-52999 | |||||||||||||||
Provides |
|
|||||||||||||||
Obsoletes | No Obsoletes | |||||||||||||||
Conflicts | No Conflicts | |||||||||||||||
Requires |
|
|||||||||||||||
Recommends | No Recommends | |||||||||||||||
Suggests | No Suggests | |||||||||||||||
Supplements | No Supplements | |||||||||||||||
Enhances | No Enhances | |||||||||||||||
Files | ||||||||||||||||
Component of | No Buildroots |