mymesh.delaunay.ConvexHull_GiftWrapping

mymesh.delaunay.ConvexHull_GiftWrapping(NodeCoords, IncludeCollinear=True)

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

Jarvis, R. A. (1973). On the identification of the convex hull of a finite set of points in the plane. Information Processing Letters, 2(1), 18–21. https://doi.org/10.1016/0020-0190(73)90020-3

Parameters:

• NodeCoords (list or np.ndarray) – List of 2D point coordinates Returns

• -------

• Hull (list) – List of point indices that form the convex hull, in counterclockwise order