Information for RPM perl-Math-ConvexHull-MonotoneChain-0.01-20.fc30.riscv64.rpm
| ID | 313485 | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Name | perl-Math-ConvexHull-MonotoneChain | ||||||||||||||||
| Version | 0.01 | ||||||||||||||||
| Release | 20.fc30 | ||||||||||||||||
| 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 | 2018-12-08 23:43:15 GMT | ||||||||||||||||
| Size | 16.65 KB | ||||||||||||||||
| 5258c3bdc64ee74e9635a3be41d86020 | |||||||||||||||||
| License | GPL+ or Artistic | ||||||||||||||||
| Buildroot | f30-build-40186-22698 | ||||||||||||||||
| 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 |
