com.badlogic.gdx.math
Class EarClippingTriangulator
java.lang.Object
com.badlogic.gdx.math.EarClippingTriangulator
public final class EarClippingTriangulator
- extends java.lang.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
- Author:
- badlogicgames@gmail.com, Nicolas Gramlich (Improved performance. Collinear edges are now supported.), Eric Spitz
Method Summary |
java.util.List<Vector2> |
computeTriangles(java.util.List<Vector2> polygon)
Triangulates the given (concave) polygon to a list of triangles. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
EarClippingTriangulator
public EarClippingTriangulator()
computeTriangles
public java.util.List<Vector2> computeTriangles(java.util.List<Vector2> polygon)
- Triangulates the given (concave) polygon to a list of triangles. The resulting triangles have clockwise order.
- Parameters:
polygon
- the polygon
- Returns:
- the triangles
Copyright 2010 Mario Zechner (contact@badlogicgames.com), Nathan Sweet (admin@esotericsoftware.com)