public class ConvexHull extends Object
Constructor and Description |
---|
ConvexHull() |
Modifier and Type | Method and Description |
---|---|
IntArray |
computeIndices(float[] polygon,
boolean sorted,
boolean yDown) |
IntArray |
computeIndices(float[] points,
int offset,
int count,
boolean sorted,
boolean yDown)
Computes a hull the same as
computePolygon(float[], int, int, boolean) but returns indices of the specified points. |
IntArray |
computeIndices(FloatArray points,
boolean sorted,
boolean yDown) |
FloatArray |
computePolygon(float[] polygon,
boolean sorted) |
FloatArray |
computePolygon(float[] points,
int offset,
int count,
boolean sorted)
Returns the convex hull polygon for the given point cloud.
|
FloatArray |
computePolygon(FloatArray points,
boolean sorted) |
public FloatArray computePolygon(FloatArray points, boolean sorted)
public FloatArray computePolygon(float[] polygon, boolean sorted)
public FloatArray computePolygon(float[] points, int offset, int count, boolean sorted)
points
- x,y pairs describing points. Duplicate points will result in undefined behavior.sorted
- If false, the points will be sorted by the x coordinate then the y coordinate, which is required by the convex
hull algorithm. If sorting is done the input array is not modified and count additional working memory is needed.public IntArray computeIndices(FloatArray points, boolean sorted, boolean yDown)
public IntArray computeIndices(float[] polygon, boolean sorted, boolean yDown)
public IntArray computeIndices(float[] points, int offset, int count, boolean sorted, boolean yDown)
computePolygon(float[], int, int, boolean)
but returns indices of the specified points.Copyright © 2014. All rights reserved.