GEOS 3.14.0dev
|
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.
More...
#include <QuadEdgeLocator.h>
Public Member Functions | |
virtual QuadEdge * | locate (const Vertex &v)=0 |
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.
Implementors may utilized different strategies for optimizing locating containing edges/triangles.
|
pure virtual |
Implemented in geos::triangulate::quadedge::LastFoundQuadEdgeLocator.