Uses of Class
org.locationtech.jts.triangulate.quadedge.QuadEdge

Packages that use QuadEdge

Package	Description
org.locationtech.jts.triangulate	Classes to compute Delaunay triangulations.
org.locationtech.jts.triangulate.quadedge	Classes to implement a topological subdivision of quadeges, to support creating triangulations and Voronoi diagrams.

Uses of QuadEdge in org.locationtech.jts.triangulate

Methods in org.locationtech.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 org.locationtech.jts.triangulate.quadedge

Methods in org.locationtech.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.
final QuadEdge	QuadEdge.dNext()	Gets the next CCW edge around (into) the destination of this edge.
final 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).
final QuadEdge	QuadEdge.invRot()	Gets the dual of this edge, directed from its left to its right.
final 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.
final 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.
final QuadEdge	QuadEdge.oNext()	Gets the next CCW edge around the origin of this edge.
final QuadEdge	QuadEdge.oPrev()	Gets the next CW edge around (from) the origin of this edge.
final QuadEdge	QuadEdge.rNext()	Gets the edge around the right face ccw following this edge.
final QuadEdge	QuadEdge.rot()	Gets the dual of this edge, directed from its right to its left.
final QuadEdge	QuadEdge.rPrev()	Gets the edge around the right face ccw before this edge.
final QuadEdge	QuadEdge.sym()	Gets the edge from the destination to the origin of this edge.

Methods in org.locationtech.jts.triangulate.quadedge that return types with arguments of type QuadEdge

Modifier and Type	Method	Description
List<QuadEdge>	QuadEdgeSubdivision.getFrameEdges()	Gets the edges which touch frame vertices.

Methods in org.locationtech.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 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.
final 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.
final 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 org.locationtech.jts.triangulate.quadedge with parameters of type QuadEdge

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