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.