ConvexHull2d.Melkman Method

Returns an array of integer indices of the polyline V. V has to be simple without bulget segments. Computation time is linear. Result will have ccw direction. The point with lowest index of V that is on hull will be the first point of the result.
public static int[] Melkman( 
   Poly2d V 
)

Parameters

V
Poly2d

A poly to compute hull for. Can be open but must be simple.

Return Value

int[]

Array of poly indices.

.NET Framework

Supported in: 4.5, 4.5.1, 4.5.2, 4.6, 4.6.1, 4.6.2, 4.7, 4.7.1, 4.7.2, 4.8

In this article

Definition