GEOS 3.8.1
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
25namespace geos {
26namespace triangulate { //geos.triangulate
27namespace quadedge { //geos.triangulate.quadedge
28
29//fwd declarations
30class QuadEdgeSubdivision;
31
42private:
43 QuadEdgeSubdivision* subdiv;
44 QuadEdge* lastEdge;
45
46public:
48
49private:
50 virtual void init();
51
52 virtual QuadEdge* findEdge();
53
54public:
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
Definition: LastFoundQuadEdgeLocator.h:41
QuadEdge * locate(const Vertex &v) override
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:51
Models a site (node) in a QuadEdgeSubdivision.
Definition: Vertex.h:59
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:25