geos::triangulate::quadedge::QuadEdgeLocator Class Reference

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>

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

Public Member Functions
virtual	~QuadEdgeLocator ()=default
virtual QuadEdge *	locate (const Vertex &v)=0

Detailed Description

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.

Author

JTS: Martin Davis

Ben Campbell

Definition at line 40 of file QuadEdgeLocator.h.

Constructor & Destructor Documentation

virtual geos::triangulate::quadedge::QuadEdgeLocator::~QuadEdgeLocator ( )

virtualdefault

Member Function Documentation

virtual QuadEdge* geos::triangulate::quadedge::QuadEdgeLocator::locate ( const Vertex &  v )

pure virtual

Implemented in geos::triangulate::quadedge::LastFoundQuadEdgeLocator.

---

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

• QuadEdgeLocator.h