Melkman
Declaration
public static class tainicom.Aether.Physics2D.Common.ConvexHull.Melkman
Creates a convex hull. Note: 1. Vertices must be of a simple polygon, i.e. edges do not overlap. 2. Melkman does not work on point clouds
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 static
Returns a convex hull from the given vertices.
Vertices GetConvexHull(Vertices vertices)
Parameters:
| Name | Type | Description |
|---|---|---|
vertices |
tainicom.Aether.Physics2D.Common.Vertices |
Returns: A convex hull in counter clockwise winding order.