GEOS  3.8.0dev
Public Member Functions | List of all members
geos::triangulate::quadedge::LastFoundQuadEdgeLocator Class Reference

#include <LastFoundQuadEdgeLocator.h>

Inheritance diagram for geos::triangulate::quadedge::LastFoundQuadEdgeLocator:
geos::triangulate::quadedge::QuadEdgeLocator

Public Member Functions

 LastFoundQuadEdgeLocator (QuadEdgeSubdivision *subdiv)
 
QuadEdgelocate (const Vertex &v) override
 

Detailed Description

Locates QuadEdges in a QuadEdgeSubdivision, optimizing the search by starting in the locality of the last edge found.

Author
JTS: Martin Davis
Benjamin Campbell

Member Function Documentation

QuadEdge* geos::triangulate::quadedge::LastFoundQuadEdgeLocator::locate ( const Vertex v)
overridevirtual

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.

Returns
The caller does not take ownership of the returned object.

Implements geos::triangulate::quadedge::QuadEdgeLocator.


The documentation for this class was generated from the following file: