mymesh.delaunay.GiftWrapping#

mymesh.delaunay.GiftWrapping(NodeCoords, IncludeCollinear=True)[source]#

Gift wrapping algorithm for computing the convex hull of a set of 2D points.

[Jar73]

Parameters:

NodeCoords (array_like) – List of 2D point coordinates

Returns:

Hull – List of point indices that form the convex hull, in counterclockwise order

Return type:

np.ndarray