| Package | Description |
|---|---|
| com.vividsolutions.jts.triangulate |
Classes to compute Delaunay triangulations.
|
| com.vividsolutions.jts.triangulate.quadedge |
Classes to implement a topological subdivision of quadeges, to support creating triangulations and Voronoi diagrams.
|
| Modifier and Type | Class and Description |
|---|---|
class |
ConstraintVertex
A vertex in a Constrained Delaunay Triangulation.
|
| Modifier and Type | Method and Description |
|---|---|
QuadEdge |
IncrementalDelaunayTriangulator.insertSite(Vertex
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 |
|---|---|
Vertex |
Vertex.circleCenter(Vertex
Computes the centre of the circumcircle of this vertex and two others.
|
Vertex |
QuadEdge.dest()
Gets the vertex for the edge's destination
|
Vertex |
QuadEdgeTriangle.getVertex(int i)
|
Vertex |
QuadEdgeTriangle.getVertices()
Gets the vertices for this triangle.
|
Vertex |
Vertex.midPoint(Vertex
returns a new vertex that is mid-way between this vertex and another end point.
|
Vertex |
QuadEdge.orig()
Gets the vertex for the edge's origin
|
| Modifier and Type | Method and Description |
|---|---|
Vertex |
Vertex.circleCenter(Vertex
Computes the centre of the circumcircle of this vertex and two others.
|
double |
Vertex.circumRadiusRatio(Vertex
Computes the value of the ratio of the circumradius to shortest edge.
|
int |
Vertex.classify(Vertex
|
static boolean |
QuadEdgeTriangle.contains(Vertex
Tests whether the point pt is contained in the triangle defined by 3
Vertexes.
|
boolean |
Vertex.equals(Vertex
|
boolean |
Vertex.equals(Vertex
|
int |
QuadEdgeTriangle.getEdgeIndex(Vertex
Gets the index for the edge that starts at vertex v.
|
QuadEdge |
QuadEdgeSubdivision.insertSite(Vertex
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).
|
double |
Vertex.interpolateZValue(Vertex
For this vertex enclosed in a triangle defined by three vertices v0, v1 and v2, interpolate a z value from the surrounding vertices.
|
boolean |
Vertex.isCCW(Vertex
Tests whether the triangle formed by this vertex and two other vertices is in CCW orientation.
|
boolean |
QuadEdgeSubdivision.isFrameVertex(Vertex
Tests whether a vertex is a vertex of the outer triangle.
|
boolean |
Vertex.isInCircle(Vertex
Tests if the vertex is inside the circle defined by the triangle with vertices a, b, c (oriented counter-clockwise).
|
boolean |
QuadEdgeSubdivision.isVertexOfEdge(QuadEdge
|
QuadEdge |
LastFoundQuadEdgeLocator.locate(Vertex
Locates an edge e, such that either v is on e, or e is an edge of a triangle containing v.
|
QuadEdge |
QuadEdgeSubdivision.locate(Vertex
Finds a quadedge of a triangle containing a location specified by a
Vertex, if one exists.
|
QuadEdge |
QuadEdgeLocator.locate(Vertex
|
QuadEdge |
QuadEdgeSubdivision.locateFromEdge(Vertex
Locates an edge of a triangle which contains a location specified by a Vertex v.
|
static QuadEdge |
QuadEdge.makeEdge(Vertex
|
QuadEdge |
QuadEdgeSubdivision.makeEdge(Vertex
Creates a new quadedge, recording it in the edges list.
|
Vertex |
Vertex.midPoint(Vertex
returns a new vertex that is mid-way between this vertex and another end point.
|
static Geometry |
QuadEdgeTriangle.toPolygon(Vertex
|