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 | 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 | 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) |
|
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.
|
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
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 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) |
|
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 | Description |
---|---|
QuadEdgeTriangle(QuadEdge[] edge) |
Creates a new triangle from the given edges.
|
Copyright © 2018. All rights reserved.