compas.geometry.convex_hull_xy_numpy

compas.geometry.convex_hull_xy_numpy(points)[source]

Compute the convex hull of a set of points in the XY plane.

Warning

This function requires Numpy ands Scipy.

Parameters

points (list) – XY(Z) coordinates of the points.

Returns

  • list – Indices of the points on the hull.

  • list – Faces of the hull.

Notes

The faces of the hull returned by this function do not necessarily have consistent cycle directions. To obtain a mesh with consistent cycle directions, construct a mesh from the returned vertices, this function should be used in combination with compas.topology.unify_cycles().

Examples

#