GEOS  3.9.0dev
QuadEdgeLocator.h
1 /**********************************************************************
2  *
3  * GEOS - Geometry Engine Open Source
4  * http://geos.osgeo.org
5  *
6  * Copyright (C) 2012 Excensus LLC.
7  *
8  * This is free software; you can redistribute and/or modify it under
9  * the terms of the GNU Lesser General Licence as published
10  * by the Free Software Foundation.
11  * See the COPYING file for more information.
12  *
13  **********************************************************************
14  *
15  * Last port: triangulate/quadedge/QuadEdgeLocator.java r524
16  *
17  **********************************************************************/
18 
19 #ifndef GEOS_TRIANGULATE_QUADEDGE_QUADEDGELOCATOR_H
20 #define GEOS_TRIANGULATE_QUADEDGE_QUADEDGELOCATOR_H
21 
22 namespace geos {
23 namespace triangulate { //geos.triangulate
24 namespace quadedge { //geos.triangulate.quadedge
25 
26 class Vertex;
27 class QuadEdge;
28 
41 public:
42  virtual ~QuadEdgeLocator() = default;
43  virtual QuadEdge* locate(const Vertex& v) = 0; //not implemented
44 };
45 
46 } //namespace geos.triangulate.quadedge
47 } //namespace geos.triangulate
48 } //namespace goes
49 
50 #endif //GEOS_TRIANGULATE_QUADEDGE_QUADEDGELOCATOR_H
Models a site (node) in a QuadEdgeSubdivision.
Definition: Vertex.h:60
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:26
A class that represents the edge data structure which implements the quadedge algebra.
Definition: QuadEdge.h:54
An interface for classes which locate an edge in a QuadEdgeSubdivision which either contains a given ...
Definition: QuadEdgeLocator.h:40