Class Melkman

Namespace: Alis.Core.Physic.Common.ConvexHull

Assembly: Alis.dll

Creates a convex hull. Note:

Vertices must be of a simple polygon, i.e. edges do not overlap.
Melkman does not work on point clouds

public static class Melkman

Inheritance

Inherited Members

object.Equals(object?)

object.Equals(object?, object?)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object?, object?)

object.ToString()

Remarks

Implemented using Melkman's Convex Hull Algorithm - O(n) time complexity. Reference: http://www.ams.sunysb.edu/~jsbm/courses/345/melkman.pdf

Methods

GetConvexHull(Vertices)

Returns a convex hull from the given vertices.

public static Vertices GetConvexHull(Vertices vertices)

Parameters

vertices Vertices

Returns

Vertices: A convex hull in counter clockwise winding order.