GEOS 3.14.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
24namespace geos {
25namespace triangulate { //geos.triangulate
26namespace quadedge { //geos.triangulate.quadedge
27
28//fwd declarations
29class QuadEdgeSubdivision;
30
39private:
40 QuadEdgeSubdivision* subdiv;
41 QuadEdge* lastEdge;
42
43public:
45
46private:
47 virtual void init();
48
49 virtual QuadEdge* findEdge();
50
51public:
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 geos.h:39