Uses of Class
org.locationtech.jts.triangulate.quadedge.QuadEdge
Packages that use QuadEdge
Package
Description
Classes to compute Delaunay triangulations.
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 QuadEdgeModifier and TypeMethodDescriptionIncrementalDelaunayTriangulator.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
Fields in org.locationtech.jts.triangulate.quadedge declared as QuadEdgeModifier and TypeFieldDescriptionprivate QuadEdge[]
QuadEdgeTriangle.edge
private QuadEdge
LastFoundQuadEdgeLocator.lastEdge
private QuadEdge
QuadEdge.next
private QuadEdge
QuadEdge.rot
private QuadEdge
QuadEdgeSubdivision.startingEdge
private QuadEdge[]
QuadEdgeSubdivision.triEdges
The quadedges forming a single triangle.Methods in org.locationtech.jts.triangulate.quadedge that return QuadEdgeModifier and TypeMethodDescriptionstatic QuadEdge
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.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.private QuadEdge[]
QuadEdgeSubdivision.fetchTriangleToVisit
(QuadEdge edge, Stack edgeStack, boolean includeFrame, Set visitedEdges) Stores the edges for a visited triangle.private QuadEdge
LastFoundQuadEdgeLocator.findEdge()
QuadEdgeTriangle.getEdge
(int i) QuadEdge[]
QuadEdgeTriangle.getEdges()
QuadEdge.getPrimary()
Gets the primary edge of this quadedge and its sym.private QuadEdge
QuadEdgeSubdivision.initSubdiv()
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.Locates an edge e, such that either v is on e, or e is an edge of a triangle containing v.QuadEdgeSubdivision.locate
(Coordinate p) Finds a quadedge of a triangle containing a location specified by aCoordinate
, if one exists.QuadEdgeSubdivision.locate
(Coordinate p0, Coordinate p1) Locates the edge between the given vertices, if it exists in the subdivision.Finds a quadedge of a triangle containing a location specified by aVertex
, if one exists.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
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 with parameters of type QuadEdgeModifier and TypeMethodDescriptionstatic QuadEdge
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.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 3QuadEdge
es.void
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.private QuadEdge[]
QuadEdgeSubdivision.fetchTriangleToVisit
(QuadEdge edge, Stack edgeStack, boolean includeFrame, Set visitedEdges) Stores the edges for a visited triangle.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 trianglestatic void
QuadEdgeSubdivision.getTriangleEdges
(QuadEdge startQE, QuadEdge[] triEdge) Gets the edges for the triangle to the left of the givenQuadEdge
.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 aCoordinate
lies on aQuadEdge
, up to a tolerance determined by the subdivision tolerance.boolean
QuadEdgeSubdivision.isVertexOfEdge
(QuadEdge e, Vertex v) final boolean
QuadEdgeSubdivision.locateFromEdge
(Vertex v, QuadEdge startEdge) Locates an edge of a triangle which contains a location specified by a Vertex v.final boolean
void
Sets the connected edgestatic void
Splices two edges together or apart.static void
Turns an edge counterclockwise inside its enclosing quadrilateral.static Geometry
void
void
void
void
void
void
Visits theQuadEdge
s of a triangle.Constructors in org.locationtech.jts.triangulate.quadedge with parameters of type QuadEdgeModifierConstructorDescriptionQuadEdgeTriangle
(QuadEdge[] edge) Creates a new triangle from the given edges.