com.jmex.font3d.math
Class Triangulator.YMonotonePolygon

java.lang.Object
  extended by com.jmex.font3d.math.Triangulator.YMonotonePolygon
Enclosing class:
Triangulator

 class Triangulator.YMonotonePolygon
extends java.lang.Object

This class represents a monoton polygon with respect to the y-coordinate.

Author:
emanuel

Nested Class Summary
(package private)  class Triangulator.YMonotonePolygon.Triangle
           
 
Field Summary
(package private)  java.util.ArrayList<TriangulationEdge> poly_edges
           
(package private)  java.util.ArrayList<Triangulator.YMonotonePolygon.Triangle> poly_tris
           
 
Constructor Summary
Triangulator.YMonotonePolygon(TriangulationEdge e)
           
 
Method Summary
 int triangulate()
          This is the linear-time algorithm outlined in section 3.2 of "Computational Geometry", ISBN: 3-540-65620-0.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

poly_edges

java.util.ArrayList<TriangulationEdge> poly_edges

poly_tris

java.util.ArrayList<Triangulator.YMonotonePolygon.Triangle> poly_tris
Constructor Detail

Triangulator.YMonotonePolygon

public Triangulator.YMonotonePolygon(TriangulationEdge e)
Method Detail

triangulate

public int triangulate()
This is the linear-time algorithm outlined in section 3.2 of "Computational Geometry", ISBN: 3-540-65620-0.

Returns: