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.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 aCoordinate
, 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 aVertex
, 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)
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 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 3QuadEdge
es.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 trianglestatic void
QuadEdgeSubdivision. getTriangleEdges(QuadEdge startQE, QuadEdge[] triEdge)
Gets the edges for the triangle to the left of the givenQuadEdge
.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 aCoordinate
lies on aQuadEdge
, up to a tolerance determined by the subdivision tolerance.boolean
QuadEdgeSubdivision. isVertexOfEdge(QuadEdge e, Vertex v)
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 edgestatic 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 theQuadEdge
s of a triangle.Constructors in org.locationtech.jts.triangulate.quadedge with parameters of type QuadEdge Constructor Description QuadEdgeTriangle(QuadEdge[] edge)
Creates a new triangle from the given edges.
-