## Description

**libmath-convexhull-monotonechain-perl - Perl module to calculate a convex hull using Andrew's monotone chain algorithm**

Property | Value |
---|---|

Distribution | Debian 8 (Jessie) |

Repository | Debian Main i386 |

Package name | libmath-convexhull-monotonechain-perl |

Package version | 0.1 |

Package release | 1+b2 |

Package architecture | i386 |

Package type | deb |

Installed size | 88 B |

Download size | 9.41 KB |

Official Mirror | ftp.br.debian.org |

Math::ConvexHull::MonotoneChain optionally exports a single function convex_hull which calculates the convex hull of the input points and returns it. Andrew's monotone chain convex hull algorithm constructs the convex hull of a set of 2-dimensional points in O(n*log(n)) time. It does so by first sorting the points lexicographically (first by x-coordinate, and in case of a tie, by y-coordinate), and then constructing upper and lower hulls of the points in O(n) time. It should be somewhat faster than a plain Graham's scan (also O(n*log(n))) in practice since it avoids polar coordinates.

## Alternatives

Package | Version | Architecture | Repository |
---|---|---|---|

libmath-convexhull-monotonechain-perl_0.1-1+b2_amd64.deb | 0.1 | amd64 | Debian Main |

libmath-convexhull-monotonechain-perl | - | - | - |

## Requires

Name | Value |
---|---|

libc6 | >= 2.1.3 |

perl | >= 5.20.0-4 |

perlapi-5.20.0 | - |

## Download

Type | URL |
---|---|

Binary Package | libmath-convexhull-monotonechain-perl_0.1-1+b2_i386.deb |

Source Package | libmath-convexhull-monotonechain-perl |

## Install Howto

- Update the package index:
`# sudo apt-get update`

- Install libmath-convexhull-monotonechain-perl deb package:
`# sudo apt-get install libmath-convexhull-monotonechain-perl`

## Files

Path |
---|

/usr/lib/i386-linux-gnu/perl5/5.20/Math/ConvexHull/MonotoneChain.pm |

/usr/lib/i386-linux-gnu/perl5/5.20/auto/Math/ConvexHull/MonotoneChain/MonotoneChain.so |

/usr/share/doc/libmath-convexhull-monotonechain-perl/changelog.Debian.gz |

/usr/share/doc/libmath-convexhull-monotonechain-perl/changelog.Debian.i386.gz |

/usr/share/doc/libmath-convexhull-monotonechain-perl/changelog.gz |

/usr/share/doc/libmath-convexhull-monotonechain-perl/copyright |

/usr/share/man/man3/Math::ConvexHull::MonotoneChain.3pm.gz |

## Changelog

2013-05-26- Nicolas Dandrimont <nicolas.dandrimont@crans.org> libmath-convexhull-monotonechain-perl (0.1-1) unstable; urgency=low * Initial Release (Closes: #709907).

## See Also

Package | Description |
---|---|

libmath-convexhull-perl_1.4-1_all.deb | Perl module to calculate convex hulls using Graham's scan (n*log(n)) |

libmath-derivative-perl_0.01-6_all.deb | Perl package for numeric 1st and 2nd order differentiation |

libmath-fibonacci-perl_1.5-4_all.deb | Fibonacci numbers calculations Perl module |

libmath-geometry-voronoi-perl_1.3-2+b2_i386.deb | Perl module to compute Voronoi diagrams from sets of points |

libmath-gmp-perl_2.07-1+b1_i386.deb | high speed arbitrary size integer math for perl |

libmath-gradient-perl_0.04-1_all.deb | module for calculating smooth numerical transitions |

libmath-int64-perl_0.32-2_i386.deb | module to manipulate 64 bits integers in Perl |

libmath-libm-perl_1.0-1+b2_i386.deb | Perl extension for the C math library, libm |

libmath-mpfr-perl_3.23-1_i386.deb | perl interface to the MPFR (floating point) library |

libmath-nocarry-perl_1.11-2_all.deb | Perl extension for no carry arithmetic |

libmath-numbercruncher-perl_5.00-8_all.deb | Perl5 module with commonly needed Maths and Stats functions |

libmath-planepath-perl_117-1_all.deb | Perl module to calculate mathematical paths through a 2-D plane |

libmath-polygon-perl_1.03-1_all.deb | Perl module for Polygon calculations |

libmath-prime-util-gmp-perl_0.27-1_i386.deb | utilities related to prime numbers, using GMP |

libmath-prime-util-perl_0.46-1_i386.deb | utilities related to prime numbers, including fast sieves and factoring |

Advertisement

Advertisement

Advertisement