libgdx API

com.badlogic.gdx.math
Class EarClippingTriangulator

java.lang.Object
  extended by 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

Constructor Summary
EarClippingTriangulator()
           
 
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
 

Constructor Detail

EarClippingTriangulator

public EarClippingTriangulator()
Method Detail

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

libgdx API

Copyright 2010 Mario Zechner (contact@badlogicgames.com), Nathan Sweet (admin@esotericsoftware.com)