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 aQuadEdgeSubdivision
which either contains a givenVertex
V or is an edge of a triangle which contains V.TraversalVisitor Interface for classes which process triangles visited during traversals of aQuadEdgeSubdivision
TriangleVisitor An interface for algorithms which process the triangles in aQuadEdgeSubdivision
. -
Class Summary Class Description EdgeConnectedTriangleTraversal A framework to visit sets of edge-connectedQuadEdgeTriangle
s in breadth-first orderLastFoundQuadEdgeLocator LocatesQuadEdge
s in aQuadEdgeSubdivision
, 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 theQuadEdge
s representing a planar subdivision that models a triangulation.QuadEdgeTriangle Models a triangle formed fromQuadEdge
s in aQuadEdgeSubdivision
which forms a triangulation.QuadEdgeUtil Utilities for working withQuadEdge
s.TrianglePredicate Algorithms for computing values and predicates associated with triangles.Vertex Models a site (node) in aQuadEdgeSubdivision
. -
Exception Summary Exception Description LocateFailureException