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

Packages that use QuadEdge

Package	Description
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

Modifier and Type	Method	Description
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

Modifier and Type	Method	Description
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	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.
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	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	QuadEdgeLocator.locate(Vertex v)
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	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.
static QuadEdge	QuadEdge.makeEdge(Vertex o, Vertex d)	Creates a new QuadEdge quartet from Vertex o to Vertex d.
QuadEdge	QuadEdgeSubdivision.makeEdge(Vertex o, Vertex d)	Creates a new quadedge, recording it in the edges list.
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

Modifier and Type	Method	Description
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	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 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 java.util.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.
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

Constructor	Description
QuadEdgeTriangle(QuadEdge[] edge)	Creates a new triangle from the given edges.