libpysal.cg.convex_hull¶

libpysal.cg.convex_hull(points)[source]¶

Returns the convex hull of a set of points.

Parameters:¶

points : list¶

A list of points for computing the convex hull.

Returns:¶

stack – A list of points representing the convex hull.

Return type:¶

list

Examples

>>> points = [Point((0, 0)), Point((4, 4)), Point((4, 0)), Point((3, 1))]
>>> convex_hull(points)
[(0.0, 0.0), (4.0, 0.0), (4.0, 4.0)]