C# Class FarseerPhysics.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
Implemented using Melkman's Convex Hull Algorithm - O(n) time complexity. Reference: http://www.ams.sunysb.edu/~jsbm/courses/345/melkman.pdf
Mostrar archivo Open project: prime31/Nez

Public Methods

Method Description
getConvexHull ( Vertices vertices ) : Vertices

Returns a convex hull from the given vertices.

Method Details

getConvexHull() public static method

Returns a convex hull from the given vertices.
public static getConvexHull ( Vertices vertices ) : Vertices
vertices Vertices
return Vertices