com.jmex.font3d.math
Class Triangulator

java.lang.Object
  extended by com.jmex.font3d.math.DoublyConnectedEdgeList<TriangulationVertex,TriangulationEdge>
      extended by com.jmex.font3d.math.Triangulator

public class Triangulator
extends DoublyConnectedEdgeList<TriangulationVertex,TriangulationEdge>


Nested Class Summary
(package private)  class Triangulator.SweepLineComparer
          Sort the edges according to their X-coordinate from the y coordinate of the sweepline.
(package private)  class Triangulator.SweepQueueComparator
          Simple y-sorting
(package private)  class Triangulator.YMonotonePolygon
          This class represents a monoton polygon with respect to the y-coordinate.
 
Field Summary
(package private)  int polyids
           
 
Fields inherited from class com.jmex.font3d.math.DoublyConnectedEdgeList
edges, vertices
 
Constructor Summary
Triangulator()
           
 
Method Summary
(package private)  void addDiagonal(int src, int dst)
           
 TriangulationEdge createEdge(TriangulationVertex origin, boolean real)
           
 TriangulationVertex createVertex(int index, Vector3f p)
           
 java.util.ArrayList<TriangulationEdge> getEdges()
           
(package private)  float getXAtY(TriangulationEdge edge, float y)
           
 java.nio.IntBuffer triangulate()
           
 java.nio.IntBuffer triangulate(boolean cleanrun)
           
 
Methods inherited from class com.jmex.font3d.math.DoublyConnectedEdgeList
addEdge, addVertex, getVertices
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

polyids

int polyids
Constructor Detail

Triangulator

public Triangulator()
Method Detail

getXAtY

float getXAtY(TriangulationEdge edge,
              float y)

triangulate

public java.nio.IntBuffer triangulate(boolean cleanrun)

triangulate

public java.nio.IntBuffer triangulate()

addDiagonal

void addDiagonal(int src,
                 int dst)

createEdge

public TriangulationEdge createEdge(TriangulationVertex origin,
                                    boolean real)
Specified by:
createEdge in class DoublyConnectedEdgeList<TriangulationVertex,TriangulationEdge>

createVertex

public TriangulationVertex createVertex(int index,
                                        Vector3f p)
Specified by:
createVertex in class DoublyConnectedEdgeList<TriangulationVertex,TriangulationEdge>

getEdges

public java.util.ArrayList<TriangulationEdge> getEdges()