mirror of
https://git.FreeBSD.org/ports.git
synced 2024-12-28 05:29:48 +00:00
ad4f267b7a
search.cpan.org is shutting down. It will redirect to metacpan.org after June 25, 2018. With hat: perl
10 lines
497 B
Plaintext
10 lines
497 B
Plaintext
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.
|
|
|
|
WWW: https://metacpan.org/release/Math-ConvexHull
|