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.
|
Modifier and Type | Method and 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.
|
Modifier and Type | Method and Description |
---|---|
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 |
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.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)
|
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.
|
Modifier and Type | Method and Description |
---|---|
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
QuadEdge 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 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)
|
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
QuadEdge s of a triangle. |
Constructor and Description |
---|
QuadEdgeTriangle(QuadEdge[] edge)
Creates a new triangle from the given edges.
|
Copyright © 2022. All rights reserved.