Uses of Class
com.vividsolutions.jts.triangulate.quadedge.QuadEdge

Packages that use QuadEdge
com.vividsolutions.jts.triangulate Classes to compute Delaunay triangulations. 
com.vividsolutions.jts.triangulate.quadedge Classes to implement a topological subdivision of quadeges, to support creating triangulations and Voronoi diagrams. 
 

Uses of QuadEdge in com.vividsolutions.jts.triangulate
 

Methods in com.vividsolutions.jts.triangulate that return QuadEdge
 QuadEdge IncrementalDelaunayTriangulator.insertSite(Vertex v)
          Inserts a new point into a subdivision representing a Delaunay triangulation, and fixes the affected edges so that the result is still a Delaunay triangulation.
 

Uses of QuadEdge in com.vividsolutions.jts.triangulate.quadedge
 

Methods in com.vividsolutions.jts.triangulate.quadedge that return QuadEdge
 QuadEdge QuadEdgeSubdivision.connect(QuadEdge a, QuadEdge b)
          Creates a new QuadEdge connecting the destination of a to the origin of b, in such a way that all three have the same left face after the connection is complete.
static QuadEdge QuadEdge.connect(QuadEdge a, QuadEdge b)
          Creates a new QuadEdge connecting the destination of a to the origin of b, in such a way that all three have the same left face after the connection is complete.
 QuadEdge QuadEdge.dNext()
          Gets the next CCW edge around (into) the destination of this edge.
 QuadEdge QuadEdge.dPrev()
          Gets the next CW edge around (into) the destination of this edge.
 QuadEdge QuadEdgeTriangle.getEdge(int i)
           
 QuadEdge[] QuadEdgeTriangle.getEdges()
           
 QuadEdge QuadEdge.getPrimary()
          Gets the primary edge of this quadedge and its sym.
 QuadEdge QuadEdgeSubdivision.insertSite(Vertex v)
          Inserts a new site into the Subdivision, connecting it to the vertices of the containing triangle (or quadrilateral, if the split point falls on an existing edge).
 QuadEdge QuadEdge.invRot()
          Gets the dual of this edge, directed from its left to its right.
 QuadEdge QuadEdge.lNext()
          Gets the CCW edge around the left face following this edge.
 QuadEdge QuadEdgeSubdivision.locate(Coordinate p)
          Finds a quadedge of a triangle containing a location specified by a Coordinate, if one exists.
 QuadEdge QuadEdgeSubdivision.locate(Coordinate p0, Coordinate p1)
          Locates the edge between the given vertices, if it exists in the subdivision.
 QuadEdge QuadEdgeSubdivision.locate(Vertex v)
          Finds a quadedge of a triangle containing a location specified by a Vertex, if one exists.
 QuadEdge QuadEdgeLocator.locate(Vertex v)
           
 QuadEdge LastFoundQuadEdgeLocator.locate(Vertex v)
          Locates an edge e, such that either v is on e, or e is an edge of a triangle containing v.
 QuadEdge QuadEdgeSubdivision.locateFromEdge(Vertex v, QuadEdge startEdge)
          Locates an edge of a triangle which contains a location specified by a Vertex v.
 QuadEdge QuadEdge.lPrev()
          Gets the CCW edge around the left face before this edge.
 QuadEdge QuadEdgeSubdivision.makeEdge(Vertex o, Vertex d)
          Creates a new quadedge, recording it in the edges list.
static QuadEdge QuadEdge.makeEdge(Vertex o, Vertex d)
          Creates a new QuadEdge quartet from Vertex o to Vertex d.
 QuadEdge QuadEdge.oNext()
          Gets the next CCW edge around the origin of this edge.
 QuadEdge QuadEdge.oPrev()
          Gets the next CW edge around (from) the origin of this edge.
 QuadEdge QuadEdge.rNext()
          Gets the edge around the right face ccw following this edge.
 QuadEdge QuadEdge.rot()
          Gets the dual of this edge, directed from its right to its left.
 QuadEdge QuadEdge.rPrev()
          Gets the edge around the right face ccw before this edge.
 QuadEdge QuadEdge.sym()
          Gets the edge from the destination to the origin of this edge.
 

Methods in com.vividsolutions.jts.triangulate.quadedge with parameters of type QuadEdge
 QuadEdge QuadEdgeSubdivision.connect(QuadEdge a, QuadEdge b)
          Creates a new QuadEdge connecting the destination of a to the origin of b, in such a way that all three have the same left face after the connection is complete.
static QuadEdge QuadEdge.connect(QuadEdge a, QuadEdge b)
          Creates a new QuadEdge connecting the destination of a to the origin of b, in such a way that all three have the same left face after the connection is complete.
static boolean QuadEdgeTriangle.contains(QuadEdge[] tri, Coordinate pt)
          Tests whether the point pt is contained in the triangle defined by 3 QuadEdgees.
 void QuadEdgeSubdivision.delete(QuadEdge e)
          Deletes a quadedge from the subdivision.
 boolean QuadEdge.equalsNonOriented(QuadEdge qe)
          Tests if this quadedge and another have the same line segment geometry, regardless of orientation.
 boolean QuadEdge.equalsOriented(QuadEdge qe)
          Tests if this quadedge and another have the same line segment geometry with the same orientation.
static List QuadEdgeUtil.findEdgesIncidentOnOrigin(QuadEdge start)
          Gets all edges which are incident on the origin of the given edge.
 int QuadEdgeTriangle.getEdgeIndex(QuadEdge e)
          Gets the index for the given edge of this triangle
static void QuadEdgeSubdivision.getTriangleEdges(QuadEdge startQE, QuadEdge[] triEdge)
          Gets the edges for the triangle to the left of the given QuadEdge.
static void QuadEdgeSubdivision.getTriangleEdges(QuadEdge startQE, QuadEdge[] triEdge)
          Gets the edges for the triangle to the left of the given QuadEdge.
 Polygon QuadEdgeSubdivision.getVoronoiCellPolygon(QuadEdge qe, GeometryFactory geomFact)
          Gets the Voronoi cell around a site specified by the origin of a QuadEdge.
 boolean QuadEdgeSubdivision.isFrameBorderEdge(QuadEdge e)
          Tests whether a QuadEdge is an edge on the border of the frame facets and the internal facets.
 boolean QuadEdgeSubdivision.isFrameEdge(QuadEdge e)
          Tests whether a QuadEdge is an edge incident on a frame triangle vertex.
 boolean QuadEdgeSubdivision.isOnEdge(QuadEdge e, Coordinate p)
          Tests whether a Coordinate lies on a QuadEdge, up to a tolerance determined by the subdivision tolerance.
 boolean QuadEdgeSubdivision.isVertexOfEdge(QuadEdge e, Vertex v)
          Tests whether a Vertex is the start or end vertex of a QuadEdge, up to the subdivision tolerance distance.
 boolean Vertex.leftOf(QuadEdge e)
           
 QuadEdge QuadEdgeSubdivision.locateFromEdge(Vertex v, QuadEdge startEdge)
          Locates an edge of a triangle which contains a location specified by a Vertex v.
 boolean Vertex.rightOf(QuadEdge e)
           
 void QuadEdge.setNext(QuadEdge next)
          Sets the connected edge
static void QuadEdge.splice(QuadEdge a, QuadEdge b)
          Splices two edges together or apart.
static void QuadEdge.swap(QuadEdge e)
          Turns an edge counterclockwise inside its enclosing quadrilateral.
static Geometry QuadEdgeTriangle.toPolygon(QuadEdge[] e)
           
 void TriangleVisitor.visit(QuadEdge[] triEdges)
          Visits the QuadEdges of a triangle.
 

Constructors in com.vividsolutions.jts.triangulate.quadedge with parameters of type QuadEdge
QuadEdgeTriangle(QuadEdge[] edge)
          Creates a new triangle from the given edges.
 



Copyright © 2012. All Rights Reserved.