GEOS  3.13.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 #pragma once
20 
21 #include <geos/triangulate/quadedge/QuadEdge.h>
22 #include <geos/triangulate/quadedge/QuadEdgeLocator.h>
23 
24 namespace geos {
25 namespace triangulate { //geos.triangulate
26 namespace quadedge { //geos.triangulate.quadedge
27 
28 //fwd declarations
29 class QuadEdgeSubdivision;
30 
39 private:
40  QuadEdgeSubdivision* subdiv;
41  QuadEdge* lastEdge;
42 
43 public:
45 
46 private:
47  virtual void init();
48 
49  virtual QuadEdge* findEdge();
50 
51 public:
57  QuadEdge* locate(const Vertex& v) override;
58 };
59 
60 } //namespace geos.triangulate.quadedge
61 } //namespace geos.triangulate
62 } //namespace goes
63 
Locates QuadEdges in a QuadEdgeSubdivision, optimizing the search by starting in the locality of the ...
Definition: LastFoundQuadEdgeLocator.h:38
QuadEdge * locate(const Vertex &v) override
An interface for classes which locate an edge in a QuadEdgeSubdivision which either contains a given ...
Definition: QuadEdgeLocator.h:39
A class that contains the QuadEdges representing a planar subdivision that models a triangulation.
Definition: QuadEdgeSubdivision.h:78
A class that represents the edge data structure which implements the quadedge algebra.
Definition: QuadEdge.h:53
Models a site (node) in a QuadEdgeSubdivision.
Definition: Vertex.h:60
Basic namespace for all GEOS functionalities.
Definition: Angle.h:25