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
Afficher le fichier Open project: prime31/Nez

Méthodes publiques

Méthode Description
getConvexHull ( Vertices vertices ) : Vertices

Returns a convex hull from the given vertices.

Method Details

getConvexHull() public static méthode

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