GEOS  3.9.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 #ifndef GEOS_OP_RELATE_RELATENODEGRAPH_H
20 #define GEOS_OP_RELATE_RELATENODEGRAPH_H
21 
22 #include <geos/export.h>
23 #include <geos/geomgraph/NodeMap.h>
24 
25 #include <map>
26 #include <vector>
27 
28 // Forward declarations
29 namespace geos {
30 namespace geom {
31 class Coordinate;
32 struct CoordinateLessThen;
33 }
34 namespace geomgraph {
35 //class EdgeEndStar;
36 class Node;
37 class GeometryGraph;
38 class EdgeEnd;
39 }
40 }
41 
42 
43 namespace geos {
44 namespace operation { // geos::operation
45 namespace relate { // geos::operation::relate
46 
68 class GEOS_DLL RelateNodeGraph {
69 
70 public:
71 
73 
74  virtual ~RelateNodeGraph();
75 
76  geomgraph::NodeMap::container& getNodeMap();
77 
78  void build(geomgraph::GeometryGraph* geomGraph);
79 
80  void computeIntersectionNodes(geomgraph::GeometryGraph* geomGraph,
81  int argIndex);
82 
83  void copyNodesAndLabels(geomgraph::GeometryGraph* geomGraph, int argIndex);
84 
85  void insertEdgeEnds(std::vector<geomgraph::EdgeEnd*>* ee);
86 
87 private:
88 
89  geomgraph::NodeMap* nodes;
90 
91  RelateNodeGraph(const RelateNodeGraph&) = delete;
92  RelateNodeGraph& operator=(const RelateNodeGraph&) = delete;
93 
94 };
95 
96 
97 } // namespace geos:operation:relate
98 } // namespace geos:operation
99 } // namespace geos
100 
101 #endif // GEOS_OP_RELATE_RELATENODEGRAPH_H
A GeometryGraph is a graph that models a given Geometry.
Definition: GeometryGraph.h:74
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:26
Implements the simple graph of Nodes and geomgraph::EdgeEnd which is all that is required to determin...
Definition: RelateNodeGraph.h:68