Toggle navigation
Hot Examples
JP
EN
RU
DE
FR
ES
PT
IT
JP
ZH
KO
C#
PHP
C#
Java
Go
C++
Python
JS
TS
検索
Home
FarseerPhysics
Common
ConvexHull
Melkman
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
ファイルを表示
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