GEOS  3.13.0dev
RelateNodeGraph.h
1 /**********************************************************************
2  *
3  * GEOS - Geometry Engine Open Source
4  * http://geos.osgeo.org
5  *
6  * Copyright (C) 2006 Refractions Research Inc.
7  *
8  * This is free software; you can redistribute and/or modify it under
9  * the terms of the GNU Lesser General Public Licence as published
10  * by the Free Software Foundation.
11  * See the COPYING file for more information.
12  *
13  **********************************************************************
14  *
15  * Last port: operation/relate/RelateNodeGraph.java rev. 1.11 (JTS-1.10)
16  *
17  **********************************************************************/
18 
19 #pragma once
20 
21 #include <geos/export.h>
22 #include <geos/geomgraph/NodeMap.h>
23 
24 #include <map>
25 #include <vector>
26 
27 // Forward declarations
28 namespace geos {
29 namespace geom {
30 class Coordinate;
31 struct CoordinateLessThan;
32 }
33 namespace geomgraph {
34 //class EdgeEndStar;
35 class Node;
36 class GeometryGraph;
37 class EdgeEnd;
38 }
39 }
40 
41 
42 namespace geos {
43 namespace operation { // geos::operation
44 namespace relate { // geos::operation::relate
45 
67 class GEOS_DLL RelateNodeGraph {
68 
69 public:
70 
72 
73  virtual ~RelateNodeGraph();
74 
75  geomgraph::NodeMap::container& getNodeMap();
76 
77  void build(geomgraph::GeometryGraph* geomGraph);
78 
79  void computeIntersectionNodes(geomgraph::GeometryGraph* geomGraph,
80  uint8_t argIndex);
81 
82  void copyNodesAndLabels(geomgraph::GeometryGraph* geomGraph, uint8_t argIndex);
83 
84  void insertEdgeEnds(std::vector<std::unique_ptr<geomgraph::EdgeEnd>>& ee);
85 
86 private:
87 
88  geomgraph::NodeMap* nodes;
89 
90  RelateNodeGraph(const RelateNodeGraph&) = delete;
91  RelateNodeGraph& operator=(const RelateNodeGraph&) = delete;
92 
93 };
94 
95 
96 } // namespace geos:operation:relate
97 } // namespace geos:operation
98 } // namespace geos
A GeometryGraph is a graph that models a given Geometry.
Definition: GeometryGraph.h:71
Implements the simple graph of Nodes and geomgraph::EdgeEnd which is all that is required to determin...
Definition: RelateNodeGraph.h:67
Basic namespace for all GEOS functionalities.
Definition: Angle.h:25