C# 클래스 Project290.Physics.Common.ConvexHull.Melkman

공개 메소드들

메소드	설명
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.

메소드 상세

GetConvexHull() 공개 정적인 메소드

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
리턴	Vertices