perl-Math-ConvexHull - Calculate convex hulls using Graham's scan

Property Value
Distribution Mageia Cauldron
Repository Mageia Core i586
Package name perl-Math-ConvexHull
Package version 1.40.0
Package release 9.mga6
Package architecture noarch
Package type rpm
Installed size 14.03 KB
Download size 15.08 KB
Official Mirror
'Math::ConvexHull' is a simple module that calculates convex hulls from a
set of points in 2D space. It is a straightforward implementation of the
algorithm known as Graham's scan which, with complexity of O(n*log(n)), is
the fastest known method of finding the convex hull of an arbitrary set of
points. There are some methods of eliminating points that cannot be part of
the convex hull. These may or may not be implemented in a future version.
The implementation cannot deal with duplicate points. Therefore, points
which are very, very close (think floating point close) to the previous
point are dropped since version 1.02 of the module. However, if you pass in
randomly ordered data which contains duplicate points, this safety measure
might not help you. In that case, you will have to remove duplicates
None by default, but you may choose to have the 'convex_hull()'
subroutine exported to your namespace using standard Exporter


Package Version Architecture Repository
perl-Math-ConvexHull-1.40.0-9.mga6.noarch.rpm 1.40.0 noarch Mageia Core
perl-Math-ConvexHull - - -


Name Value
perl >= 0:5.006
perl(Data::Dumper) -
perl(Exporter) -
perl(List::Util) -
perl(Test::More) -
perl(constant) -
perl(strict) -
perl(warnings) -
perl-base >= 2:5.22.2


Name Value
perl(Math::ConvexHull) == 1.40.0
perl-Math-ConvexHull == 1.40.0-9.mga6


Type URL
Binary Package perl-Math-ConvexHull-1.40.0-9.mga6.noarch.rpm
Source Package perl-Math-ConvexHull-1.40.0-9.mga6.src.rpm

Install Howto

  1. Enable Mageia Core repository on Install and Remove Software
  2. Update packages list:
    # urpmi.update -a
  3. Install perl-Math-ConvexHull rpm package:
    # urpmi perl-Math-ConvexHull




2016-06-19 - pterjan <pterjan> 1.40.0-9.mga6
+ Revision: 1029604
- Rebuild for perl 5.22.2
2016-02-08 - umeabot <umeabot> 1.40.0-8.mga6
+ Revision: 949770
- Mageia 6 Mass Rebuild
2014-10-19 - umeabot <umeabot> 1.40.0-7.mga5
+ Revision: 790409
- Rebuild to potentially add missing dependencies
2014-10-15 - umeabot <umeabot> 1.40.0-6.mga5
+ Revision: 740915
- Second Mageia 5 Mass Rebuild
2014-09-16 - umeabot <umeabot> 1.40.0-5.mga5
+ Revision: 685357
- Mageia 5 Mass Rebuild
2013-10-18 - umeabot <umeabot> 1.40.0-4.mga4
+ Revision: 512859
- Mageia 4 Mass Rebuild

See Also

Package Description
perl-Math-ConvexHull-MonotoneChain-0.10.0-11.mga7.i586.rpm Andrew's monotone chain algorithm for finding a convex hull in 2D
perl-Math-Decimal64-0.160.0-3.mga7.i586.rpm Perl interface to C's _Decimal64 operations
perl-Math-Derivative-1.10.0-2.mga7.noarch.rpm Numeric 1st and 2nd order differentiation
perl-Math-Factor-XS-0.400.0-16.mga7.i586.rpm Factorize numbers and calculate matching multiplications
perl-Math-Fibonacci-1.500.0-7.mga6.noarch.rpm Fibonacci numbers
perl-Math-Float128-0.120.0-3.mga7.i586.rpm Perl interface to C's (quadmath) __float128 operations
perl-Math-GMP-2.190.0-4.mga7.i586.rpm High speed arbitrary size integer math
perl-Math-GMPf-0.430.0-3.mga7.i586.rpm Perl interface to the GMP library's floating point (mpf) functions
perl-Math-GMPq-0.450.0-3.mga7.i586.rpm Perl interface to the GMP library's rational (mpq) functions
perl-Math-GMPz-0.480.0-2.mga7.i586.rpm Perl interface to the GMP library's integer (mpz) functions
perl-Math-Gradient-0.40.0-7.mga6.noarch.rpm Calculate Gradients Between Multiple Numbers
perl-Math-Int64-0.540.0-9.mga7.i586.rpm Catch overflows when using Math::Int64
perl-Math-Libm-1.0.0-18.mga7.i586.rpm Perl extension for the C math library, libm
perl-Math-MPFR-4.40.0-2.mga7.i586.rpm Perl interface to the MPFR (floating point) library
perl-Math-MagicSquare-Generator-0.10.0-7.mga6.noarch.rpm Magic Square Generator