GEOS  3.8.0dev
LastFoundQuadEdgeLocator.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/LastFoundQuadEdgeLocator.java r524
16  *
17  **********************************************************************/
18 
19 #ifndef GEOS_TRIANGULATE_QUADEDGE_LASTFOUNDQUADEDGELOCATOR_H
20 #define GEOS_TRIANGULATE_QUADEDGE_LASTFOUNDQUADEDGELOCATOR_H
21 
22 #include <geos/triangulate/quadedge/QuadEdge.h>
23 #include <geos/triangulate/quadedge/QuadEdgeLocator.h>
24 
25 namespace geos {
26 namespace triangulate { //geos.triangulate
27 namespace quadedge { //geos.triangulate.quadedge
28 
29 //fwd declarations
30 class QuadEdgeSubdivision;
31 
42 private:
43  QuadEdgeSubdivision* subdiv;
44  QuadEdge* lastEdge;
45 
46 public:
48 
49 private:
50  virtual void init();
51 
52  virtual QuadEdge* findEdge();
53 
54 public:
60  QuadEdge* locate(const Vertex& v) override;
61 };
62 
63 } //namespace geos.triangulate.quadedge
64 } //namespace geos.triangulate
65 } //namespace goes
66 
67 #endif // GEOS_TRIANGULATE_QUADEDGE_LASTFOUNDQUADEDGELOCATOR_H
68 
QuadEdge * locate(const Vertex &v) override
Definition: QuadEdgeSubdivision.h:79
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:25
Definition: QuadEdge.h:51
Definition: LastFoundQuadEdgeLocator.h:41
Definition: QuadEdgeLocator.h:39