Information for RPM perl-Math-ConvexHull-MonotoneChain-0.01-34.fc37.riscv64.rpm
ID | 797872 | ||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Name | perl-Math-ConvexHull-MonotoneChain | ||||||||||||||
Version | 0.01 | ||||||||||||||
Release | 34.fc37 | ||||||||||||||
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 | 2022-09-07 05:48:12 GMT | ||||||||||||||
Size | 17.62 KB | ||||||||||||||
40c655abb40a911fe6dc22ce8600bb67 | |||||||||||||||
License | GPL+ or Artistic | ||||||||||||||
Buildroot | f37-build-634754-69680 | ||||||||||||||
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 |