| Name : perl-Math-ConvexHull-MonotoneChain
| |
| Version : 0.01
| Vendor : openSUSE
|
| Release : bp157.1.1
| Date : 2024-08-07 22:28:54
|
| Group : Development/Libraries/Perl
| Source RPM : perl-Math-ConvexHull-MonotoneChain-0.01-bp157.1.1.src.rpm
|
| Size : 0.01 MB
| |
| Packager : https://bugs_opensuse_org
| |
| Summary : Andrew\'s monotone chain algorithm for finding a convex hull in 2D
|
Description :
This is somewhat experimental still.
This (XS) module optionally exports a single function \'convex_hull\' which
calculates the convex hull of the input points and returns it. The
algorithm is \'O(n log n)\' due to having to sort the input list, but should
be somewhat faster than a plain Graham\'s scan (also \'O(n log n)\') in
practice since it avoids polar coordinates.
|
RPM found in directory: /packages/linux-pbone/ftp5.gwdg.de/pub/opensuse/repositories/openSUSE:/Backports:/SLE-15-SP7/standard/x86_64 |
