19 #ifndef GEOS_TRIANGULATE_QUADEDGE_LASTFOUNDQUADEDGELOCATOR_H
20 #define GEOS_TRIANGULATE_QUADEDGE_LASTFOUNDQUADEDGELOCATOR_H
22 #include <geos/triangulate/quadedge/QuadEdge.h>
23 #include <geos/triangulate/quadedge/QuadEdgeLocator.h>
26 namespace triangulate {
30 class QuadEdgeSubdivision;
Locates QuadEdges in a QuadEdgeSubdivision, optimizing the search by starting in the locality of the ...
Definition: LastFoundQuadEdgeLocator.h:39
QuadEdge * locate(const Vertex &v) override
An interface for classes which locate an edge in a QuadEdgeSubdivision which either contains a given ...
Definition: QuadEdgeLocator.h:40
A class that contains the QuadEdges representing a planar subdivision that models a triangulation.
Definition: QuadEdgeSubdivision.h:80
A class that represents the edge data structure which implements the quadedge algebra.
Definition: QuadEdge.h:54
Models a site (node) in a QuadEdgeSubdivision.
Definition: Vertex.h:60
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:26