com.badlogic.gdx.math
Class EarClippingTriangulator

java.lang.Object
  com.badlogic.gdx.math.EarClippingTriangulator

public class EarClippingTriangulator
extends Object

A simple implementation of the ear cutting algorithm to triangulate simple polygons without holes. For more information:

• http://cgm.cs.mcgill.ca/~godfried/ teaching/cg-projects/97/Ian/algorithm2.html
• http://www.geometrictools.com/Documentation /TriangulationByEarClipping.pdf

If the input polygon is not simple (self-intersects), there will be output but it is of unspecified quality (garbage in, garbage out).

Author:

[email protected], Nicolas Gramlich (optimizations, collinear edge support), Eric Spitz, Thomas ten Cate (bugfixes, optimizations), Nathan Sweet (rewrite, return indices, no allocation, optimizations)

Constructor Summary

EarClippingTriangulator()

Method Summary

ShortArray	computeTriangles(float[] vertices)
ShortArray	computeTriangles(float[] vertices, int offset, int count) Triangulates the given (convex or concave) simple polygon to a list of triangle vertices.
ShortArray	computeTriangles(FloatArray vertices)

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

EarClippingTriangulator

public EarClippingTriangulator()

Method Detail

computeTriangles

public ShortArray computeTriangles(FloatArray vertices)

See Also:

computeTriangles(float[], int, int)

computeTriangles

public ShortArray computeTriangles(float[] vertices)

See Also:

computeTriangles(float[], int, int)

computeTriangles

public ShortArray computeTriangles(float[] vertices,
                                   int offset,
                                   int count)

Triangulates the given (convex or concave) simple polygon to a list of triangle vertices.

Parameters:

vertices - pairs describing vertices of the polygon, in either clockwise or counterclockwise order.

Returns:

triples of triangle indices in clockwise order. Note the returned array is reused for later calls to the same method.