## Package com.vividsolutions.jts.triangulate.quadedge

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

See:
Description

Interface Summary
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 travesals of a `QuadEdgeSubdivision`
TriangleVisitor: An interface for algorithms which process the triangles in a `QuadEdgeSubdivision`.

Class Summary
EdgeConnectedTriangleTraversal: A framework to visit sets of edge-connected `QuadEdgeTriangle`s in breadth-first order
LastFoundQuadEdgeLocator: Locates `QuadEdge`s 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 `QuadEdge`s representing a planar subdivision that models a triangulation.
QuadEdgeTriangle: Models a triangle formed from `Quadedge`s in a `Subdivision`.
QuadEdgeUtil: Utilities for working with `QuadEdge`s.
Vertex: Models a site (node) in a `QuadEdgeSubdivision`.

Exception Summary
LocateFailureException

## Package com.vividsolutions.jts.triangulate.quadedge Description

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