ConvexHull2d.MelkmanPoly Method

Returns the convex hull of a simple polygon. V has to be simple without bulget segments. Computation time is linear. Result will have ccw direction.
public static Poly2d MelkmanPoly( 
   Poly2d V 
)

Parameters

V
Poly2d

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

Return Value

Poly2d

A new CCW poly representing the convex hull.

.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