Function NavmeshCutJobs.ConvexHull
ConvexHull
(float2 * points, int nPoints, float vertexMergeDistance)
Calculates the convex hull of a point set using the graham scan algorithm.
Public
Static
unsafe int ConvexHull (
float2 * | points | |
int | nPoints | |
float | vertexMergeDistance |
Calculates the convex hull of a point set using the graham scan algorithm.
The `points` array will be modified to contain the convex hull. The number of vertices on the hull is returned by this function.
Vertices on the hull closer than `vertexMergeDistance` will be merged together.
From KTH ACM Contest Template Library (2015 version)