Overview | Package | Class | Tree | Deprecated | Index | Help
| JTS Topology Suite version 1.13
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES

## 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 `QuadEdgeSubdivision` which forms a triangulation.
QuadEdgeUtil | Utilities for working with `QuadEdge`s.
TrianglePredicate | Algorithms for computing values and predicates associated with triangles.
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.

Overview | Package | Class | Tree | Deprecated | Index | Help
| JTS Topology Suite version 1.13
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES