GEOS 3.14.0dev
Public Member Functions | List of all members
geos::triangulate::quadedge::QuadEdgeLocator Class Referenceabstract

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:
geos::triangulate::quadedge::LastFoundQuadEdgeLocator

Public Member Functions

virtual QuadEdgelocate (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

Member Function Documentation

◆ locate()

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

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