nicmr/compgeo/1.0.3

Convex

This library provides you with the ability to create convex hulls from a list of vertices.

Commonly used

convexHull : List Vec2 -> List Vec2

Constructs a convex hull of vectors in the passed list. The returned list will be an ordered list of the points on the hull boundary, starting with the point of the lowest x Value. The last point will be identical to the first. Uses Andrew's algorithm with a complexity of O (n log n)