See: Description
| 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 traversals of a
QuadEdgeSubdivision |
| TriangleVisitor |
An interface for algorithms which process the triangles in a
QuadEdgeSubdivision. |
| 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 | Description |
|---|---|
| LocateFailureException |
Copyright © 2024. All rights reserved.