Sophie

Sophie

distrib > PLD > th > ppc > by-pkgid > 2f0aadd16feab8aba0a49c0860405bd5

perl-Math-ConvexHull-1.04-1.noarch.rpm

Description:

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

None by default, but you may choose to have the convex_hull() subroutine
exported to your namespace using standard Exporter semantics.

Sources packages:

Other version of this rpm: