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.
-
ClassDescriptionA framework to visit sets of edge-connected
QuadEdgeTriangle
s in breadth-first orderLocatesQuadEdge
s in aQuadEdgeSubdivision
, optimizing the search by starting in the locality of the last edge found.A class that represents the edge data structure which implements the quadedge algebra.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.A class that contains theQuadEdge
s representing a planar subdivision that models a triangulation.Models a triangle formed fromQuadEdge
s in aQuadEdgeSubdivision
which forms a triangulation.Utilities for working withQuadEdge
s.Interface for classes which process triangles visited during traversals of aQuadEdgeSubdivision
Algorithms for computing values and predicates associated with triangles.An interface for algorithms which process the triangles in aQuadEdgeSubdivision
.Models a site (node) in aQuadEdgeSubdivision
.