perl-Math-ConvexHull-MonotoneChain-0.01-5.2.x86_64.rpm


Advertisement

Description

perl-Math-ConvexHull-MonotoneChain - Andrew's monotone chain algorithm for finding a convex hull in 2D

Distribution: openSUSE 42.1
Repository: openSUSE Oss all
Package name: perl-Math-ConvexHull-MonotoneChain
Package version: 0.01
Package release: 5.2
Package architecture: x86_64
Package type: rpm
Installed size: 14.79 KB
Download size: 12.12 KB
Official Mirror: ftp.gwdg.de
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.

Alternatives

Requires

Provides

  • MonotoneChain.so()(64bit)
  • perl(Math::ConvexHull::MonotoneChain) = 0.01
  • perl-Math-ConvexHull-MonotoneChain = 0.01-5.2
  • perl-Math-ConvexHull-MonotoneChain(x86-64) = 0.01-5.2

    Install Howto

    Install perl-Math-ConvexHull-MonotoneChain rpm package:

    # zypper install perl-Math-ConvexHull-MonotoneChain
    Advertisement
    Advertisement