Package org.locationtech.jts.triangulate.quadedge

package org.locationtech.jts.triangulate.quadedge

Classes to implement a topological subdivision of quadeges, to support creating triangulations and Voronoi diagrams.

Related Packages

Package	Description
org.locationtech.jts.triangulate	Classes to compute Delaunay triangulations.
org.locationtech.jts.triangulate.polygon	Classes for triangulating polygons.
org.locationtech.jts.triangulate.tri	Classes for representing a planar triangulation as a set of linked triangles.

Class	Description
EdgeConnectedTriangleTraversal	A framework to visit sets of edge-connected QuadEdgeTriangles in breadth-first order
LastFoundQuadEdgeLocator	Locates QuadEdges in a QuadEdgeSubdivision, optimizing the search by starting in the locality of the last edge found.
LocateFailureException
QuadEdge	A class that represents the edge data structure which implements the quadedge algebra.
QuadEdgeLocator	An interface for classes which locate an edge in a QuadEdgeSubdivision which either contains a given Vertex V or is an edge of a triangle which contains V.
QuadEdgeSubdivision	A class that contains the QuadEdges representing a planar subdivision that models a triangulation.
QuadEdgeTriangle	Models a triangle formed from QuadEdges in a QuadEdgeSubdivision which forms a triangulation.
QuadEdgeUtil	Utilities for working with QuadEdges.
TraversalVisitor	Interface for classes which process triangles visited during traversals of a QuadEdgeSubdivision
TrianglePredicate	Algorithms for computing values and predicates associated with triangles.
TriangleVisitor	An interface for algorithms which process the triangles in a QuadEdgeSubdivision.
Vertex	Models a site (node) in a QuadEdgeSubdivision.