Table of Contents

Class GiftWrap

Namespace
Alis.Core.Physic.Common.ConvexHull
Assembly
Alis.dll

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.

public static class GiftWrap

Inheritance

Inherited Members

Methods

GetConvexHull(Vertices)

Returns the convex hull from the given vertices.

public static Vertices GetConvexHull(Vertices vertices)

Parameters

vertices Vertices

The vertices.

Returns

Vertices