Package com.vividsolutions.jts.triangulate.quadedge

• 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 travesals 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

   

Package com.vividsolutions.jts.triangulate.quadedge Description