#include <LastFoundQuadEdgeLocator.h>
Inheritance diagram for geos::triangulate::quadedge::LastFoundQuadEdgeLocator:
Public Member Functions | |
LastFoundQuadEdgeLocator (QuadEdgeSubdivision *subdiv) | |
virtual QuadEdge * | locate (const Vertex &v) |
Benjamin Campbell
virtual QuadEdge* geos::triangulate::quadedge::LastFoundQuadEdgeLocator::locate | ( | const Vertex & | v | ) | [virtual] |
Locates an edge e, such that either v is on e, or e is an edge of a triangle containing v. The search starts from the last located edge amd proceeds on the general direction of v.
Implements geos::triangulate::quadedge::QuadEdgeLocator.