SciPy

scipy.spatial.Delaunay.convex_hull

Delaunay.convex_hull

Vertices of facets forming the convex hull of the point set.

Type :ndarray of int, shape (nfaces, ndim)

The array contains the indices of the points belonging to the (N-1)-dimensional facets that form the convex hull of the triangulation.

Note

Computing convex hulls via the Delaunay triangulation is inefficient and subject to increased numerical instability. Use ConvexHull instead.