geos::triangulate::quadedge::LastFoundQuadEdgeLocator Class Reference

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

#include <LastFoundQuadEdgeLocator.h>

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

Collaboration diagram for geos::triangulate::quadedge::LastFoundQuadEdgeLocator:

Public Member Functions
	LastFoundQuadEdgeLocator (QuadEdgeSubdivision *subdiv)
QuadEdge *	locate (const Vertex &v) override
Public Member Functions inherited from geos::triangulate::quadedge::QuadEdgeLocator
virtual	~QuadEdgeLocator ()=default

Private Member Functions
virtual void	init ()
virtual QuadEdge *	findEdge ()

Private Attributes
QuadEdgeSubdivision *	subdiv
QuadEdge *	lastEdge

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

Definition at line 39 of file LastFoundQuadEdgeLocator.h.

Constructor & Destructor Documentation

geos::triangulate::quadedge::LastFoundQuadEdgeLocator::LastFoundQuadEdgeLocator

(

QuadEdgeSubdivision *

subdiv

)

Member Function Documentation

virtual QuadEdge* geos::triangulate::quadedge::LastFoundQuadEdgeLocator::findEdge ( )

privatevirtual

virtual void geos::triangulate::quadedge::LastFoundQuadEdgeLocator::init ( )

privatevirtual

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.

Member Data Documentation

QuadEdge* geos::triangulate::quadedge::LastFoundQuadEdgeLocator::lastEdge

private

Definition at line 42 of file LastFoundQuadEdgeLocator.h.

QuadEdgeSubdivision* geos::triangulate::quadedge::LastFoundQuadEdgeLocator::subdiv

private

Definition at line 41 of file LastFoundQuadEdgeLocator.h.

---

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

• LastFoundQuadEdgeLocator.h