Projects tagged ‘convex_hull’

Math::ConvexHull is a simple Perl 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. * known to the author, that is!