GiftWrap

Declaration

public static class tainicom.Aether.Physics2D.Common.ConvexHull.GiftWrap

Giftwrap convex hull algorithm. O(nh) time complexity, where n is the number of points and h is the number of points on the convex hull. See http://en.wikipedia.org/wiki/Gift_wrapping_algorithm for more details.

Methods

GetConvexHull static

Returns the convex hull from the given vertices.

Vertices GetConvexHull(Vertices vertices)

Parameters: