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
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 | Description |
---|---|
LocateFailureException |
Copyright © 2022. All rights reserved.