|
||||||||||
PREV NEXT | FRAMES NO FRAMES |
Packages that use QuadEdge | |
---|---|
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. |
Uses of QuadEdge in com.vividsolutions.jts.triangulate |
---|
Methods in com.vividsolutions.jts.triangulate that return QuadEdge | |
---|---|
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 com.vividsolutions.jts.triangulate.quadedge |
---|
Methods in com.vividsolutions.jts.triangulate.quadedge that return QuadEdge | |
---|---|
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 |
QuadEdgeLocator.locate(Vertex v)
|
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 |
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)
Creates a new QuadEdge quartet from Vertex o to 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. |
Methods in com.vividsolutions.jts.triangulate.quadedge with parameters of type QuadEdge | |
---|---|
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)
Tests whether a Vertex is the start or end vertex of a
QuadEdge , up to the subdivision tolerance distance. |
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. |
Constructors in com.vividsolutions.jts.triangulate.quadedge with parameters of type QuadEdge | |
---|---|
QuadEdgeTriangle(QuadEdge[] edge)
Creates a new triangle from the given edges. |
|
||||||||||
PREV NEXT | FRAMES NO FRAMES |