aboutsummaryrefslogtreecommitdiff
path: root/math/p5-Math-ConvexHull/pkg-descr
diff options
context:
space:
mode:
authorAnton Berezin <tobez@FreeBSD.org>2005-10-24 08:28:28 +0000
committerAnton Berezin <tobez@FreeBSD.org>2005-10-24 08:28:28 +0000
commit7e9f8896a80af76cde08d5f589f27e860363a866 (patch)
treeda19c1cdb697beb2372cca022400bcf25204e582 /math/p5-Math-ConvexHull/pkg-descr
parent457bd591f85b1b7b424e27464afe70bdb3e54c33 (diff)
downloadports-7e9f8896a80af76cde08d5f589f27e860363a866.tar.gz
ports-7e9f8896a80af76cde08d5f589f27e860363a866.zip
Notes
Diffstat (limited to 'math/p5-Math-ConvexHull/pkg-descr')
-rw-r--r--math/p5-Math-ConvexHull/pkg-descr9
1 files changed, 9 insertions, 0 deletions
diff --git a/math/p5-Math-ConvexHull/pkg-descr b/math/p5-Math-ConvexHull/pkg-descr
new file mode 100644
index 000000000000..05a3a5b4bab6
--- /dev/null
+++ b/math/p5-Math-ConvexHull/pkg-descr
@@ -0,0 +1,9 @@
+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: http://search.cpan.org/dist/Math-ConvexHull/