Index | index by Group | index by Distribution | index by Vendor | index by creation date | index by Name | Mirrors | Help | Search |
Name: perl-Math-ConvexHull-MonotoneChain | Distribution: openSUSE Tumbleweed |
Version: 0.01 | Vendor: openSUSE |
Release: 3.11 | Build date: Sun Jun 8 12:52:38 2014 |
Group: Development/Libraries/Perl | Build host: reproducible |
Size: 17433 | Source RPM: perl-Math-ConvexHull-MonotoneChain-0.01-3.11.src.rpm |
Packager: http://bugs.opensuse.org | |
Url: http://search.cpan.org/dist/Math-ConvexHull-MonotoneChain/ | |
Summary: Andrew's monotone chain algorithm for finding a convex hull in 2D |
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.
GPL-1.0+ or Artistic-1.0
* Sun Jun 08 2014 coolo@suse.com - initial package 0.01 * created by cpanspec 1.78.08
/usr/lib/perl5/vendor_perl/5.40.0/i586-linux-thread-multi-64int/Math /usr/lib/perl5/vendor_perl/5.40.0/i586-linux-thread-multi-64int/Math/ConvexHull /usr/lib/perl5/vendor_perl/5.40.0/i586-linux-thread-multi-64int/Math/ConvexHull/MonotoneChain.pm /usr/lib/perl5/vendor_perl/5.40.0/i586-linux-thread-multi-64int/auto/Math /usr/lib/perl5/vendor_perl/5.40.0/i586-linux-thread-multi-64int/auto/Math/ConvexHull /usr/lib/perl5/vendor_perl/5.40.0/i586-linux-thread-multi-64int/auto/Math/ConvexHull/MonotoneChain /usr/lib/perl5/vendor_perl/5.40.0/i586-linux-thread-multi-64int/auto/Math/ConvexHull/MonotoneChain/MonotoneChain.so /usr/share/doc/packages/perl-Math-ConvexHull-MonotoneChain /usr/share/doc/packages/perl-Math-ConvexHull-MonotoneChain/Changes /usr/share/man/man3/Math::ConvexHull::MonotoneChain.3pm.gz
Generated by rpm2html 1.8.1
Fabrice Bellet, Sun Sep 8 00:08:31 2024