Information for RPM perl-Math-ConvexHull-MonotoneChain-0.01-39.fc40.riscv64.rpm
| ID | 1192486 | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Name | perl-Math-ConvexHull-MonotoneChain | |||||||||||||||
| Version | 0.01 | |||||||||||||||
| Release | 39.fc40 | |||||||||||||||
| 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 | 2024-02-22 17:16:52 GMT | |||||||||||||||
| Size | 17.43 KB | |||||||||||||||
| 26d3af59a062b60a25c6998ba153f0dd | ||||||||||||||||
| License | GPL-1.0-or-later OR Artistic-1.0-Perl | |||||||||||||||
| Buildroot | f40-build-779552-130368 | |||||||||||||||
| 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 |
