C# Class Project290.Physics.Common.ConvexHull.Melkman

Datei anzeigen Open project: scastle/Solitude

Public Methods

Method	Description
GetConvexHull ( Vertices vertices ) : Vertices	Creates a convex hull of the Vertices. Note: Vertices must be of a simple polygon, i.e. edges do not overlap. Implemented using Melkman's Convex Hull Algorithm - O(n) time complexity. Reference: http://www.ams.sunysb.edu/~jsbm/courses/345/melkman.pdf Requires that vertices are of a simple polygon. Handles collinear points.

Method Details

GetConvexHull() public static method

Creates a convex hull of the Vertices. Note: Vertices must be of a simple polygon, i.e. edges do not overlap.

Implemented using Melkman's Convex Hull Algorithm - O(n) time complexity. Reference: http://www.ams.sunysb.edu/~jsbm/courses/345/melkman.pdf Requires that vertices are of a simple polygon. Handles collinear points.

public static GetConvexHull ( Vertices vertices ) : Vertices
vertices	Vertices
return	Vertices