Sophie

Sophie

distrib > Fedora > 17 > i386 > media > updates-src > by-pkgid > ee6e08e15195e84ed838273a241775f8

perl-Math-ConvexHull-MonotoneChain-0.01-3.fc17.src.rpm

Description:

This is somewhat experimental still.

This (XS) module optionally exports a single function C<convex_hull>
which calculates the convex hull of the input points and returns it.
The algorithm is C<O(n log n)> due to having to sort the input list,
but should be somewhat faster than a plain Graham's scan (also C<O(n log n)>)
in practice since it avoids polar coordinates.

Generated packages:

Other version of this rpm: