pysal.lib.cg.alpha_shape

pysal.lib.cg.alpha_shape(xys, alpha)[source]

Alpha-shape delineation (Edelsbrunner, Kirkpatrick & Seidel, 1983) from a collection of points …

Returns:
shapes : GeoSeries

Polygon(s) resulting from the alpha shape algorithm. The GeoSeries object remains so even if only a single polygon is returned. There is no CRS included in the object.

References

Edelsbrunner, H., Kirkpatrick, D., & Seidel, R. (1983). On the shape of
a set of points in the plane. IEEE Transactions on information theory, 29(4), 551-559.