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

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:
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.


    Source package: libmath-convexhull-monotonechain-perl

    Install Howto

    1. Update the package index:
      # sudo apt-get update
    2. Install libmath-convexhull-monotonechain-perl deb package:
      # sudo apt-get install libmath-convexhull-monotonechain-perl


    • /usr/lib/i386-linux-gnu/perl5/5.20/Math/ConvexHull/
    • /usr/lib/i386-linux-gnu/perl5/5.20/auto/Math/ConvexHull/MonotoneChain/
    • /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


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