Fedora 18 Update: perl-Math-ConvexHull-MonotoneChain-0.01-3.fc18
updates at fedoraproject.org
updates at fedoraproject.org
Sat Jan 12 00:06:26 UTC 2013
--------------------------------------------------------------------------------
Fedora Update Notification
FEDORA-2013-0001
2013-01-01 00:06:46
--------------------------------------------------------------------------------
Name : perl-Math-ConvexHull-MonotoneChain
Product : Fedora 18
Version : 0.01
Release : 3.fc18
URL : http://search.cpan.org/dist/Math-ConvexHull-MonotoneChain/
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.
--------------------------------------------------------------------------------
Update Information:
Monotone chain algorithm for finding a convex hull in 2D
--------------------------------------------------------------------------------
References:
[ 1 ] Bug #890803 - Review Request: perl-Math-ConvexHull-MonotoneChain - Monotone chain algorithm for finding a convex hull in 2D
https://bugzilla.redhat.com/show_bug.cgi?id=890803
--------------------------------------------------------------------------------
This update can be installed with the "yum" update program. Use
su -c 'yum update perl-Math-ConvexHull-MonotoneChain' at the command line.
For more information, refer to "Managing Software with yum",
available at http://docs.fedoraproject.org/yum/.
All packages are signed with the Fedora Project GPG key. More details on the
GPG keys used by the Fedora Project can be found at
https://fedoraproject.org/keys
--------------------------------------------------------------------------------
More information about the package-announce
mailing list