Constructor Detail

• ConvexHull

  public ConvexHull()

Method Detail

• computePolygon

  public List<Point> computePolygon(List<Point> points)

• computePolygon

  public PointArray computePolygon(FloatArray points,
                                   boolean sorted)

  See Also:

  computePolygon(float[], int, int, boolean)

• computePolygon

  public PointArray computePolygon(float[] polygon,
                                   boolean sorted)

  See Also:

  computePolygon(float[], int, int, boolean)

• computePolygon

  public PointArray computePolygon(float[] points,
                                   int offset,
                                   int count,
                                   boolean sorted)

  Returns the convex hull polygon for the given point cloud.

  Parameters:

  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.

  Returns:

  pairs of coordinates that describe the convex hull polygon in counterclockwise order. Note the returned array is reused for later calls to the same method.

• computeIndices

  public IntArray computeIndices(FloatArray points,
                                 boolean sorted,
                                 boolean yDown)

  See Also:

  computeIndices(float[], int, int, boolean, boolean)

• computeIndices

  public IntArray computeIndices(float[] polygon,
                                 boolean sorted,
                                 boolean yDown)

  See Also:

  computeIndices(float[], int, int, boolean, boolean)

• computeIndices

  public 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.