Package org.locationtech.jts.triangulate.quadedge

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

Interface Summary

Interface	Description
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.
TraversalVisitor	Interface for classes which process triangles visited during traversals of a QuadEdgeSubdivision
TriangleVisitor	An interface for algorithms which process the triangles in a QuadEdgeSubdivision.

Class Summary

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.
QuadEdge	A class that represents the edge data structure which implements the quadedge algebra.
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.
TrianglePredicate	Algorithms for computing values and predicates associated with triangles.
Vertex	Models a site (node) in a QuadEdgeSubdivision.

Exception Summary

Exception	Description
LocateFailureException