Package arc.math

Class EarClippingTriangulator

java.lang.Object

arc.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).

Constructor Summary

Constructors

Constructor	Description
EarClippingTriangulator()

Method Summary

Modifier and Type	Method	Description
ShortSeq	computeTriangles(float[] vertices)
ShortSeq	computeTriangles(float[] vertices, int offset, int count)	Triangulates the given (convex or concave) simple polygon to a list of triangle vertices.
ShortSeq	computeTriangles(FloatSeq vertices)

Methods inherited from class java.lang.Object

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

Constructor Details

EarClippingTriangulator

public EarClippingTriangulator()

Method Details

computeTriangles

public ShortSeq computeTriangles(FloatSeq vertices)

See Also:

• computeTriangles(float[], int, int)

computeTriangles

public ShortSeq computeTriangles(float[] vertices)

See Also:

• computeTriangles(float[], int, int)

computeTriangles

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