GEOS  3.8.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.
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
24 #include <map>
25 #include <vector>
26
27 // Forward declarations
28 namespace geos {
29 namespace geom {
30 class Coordinate;
31 struct CoordinateLessThen;
32 }
33 namespace geomgraph {
34 //class EdgeEndStar;
35 class Node;
36 class GeometryGraph;
37 class EdgeEnd;
38 class NodeMap;
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
77  geom::CoordinateLessThen>& getNodeMap();
78
79  void build(geomgraph::GeometryGraph* geomGraph);
80
81  void computeIntersectionNodes(geomgraph::GeometryGraph* geomGraph,
82  int argIndex);
83
84  void copyNodesAndLabels(geomgraph::GeometryGraph* geomGraph, int argIndex);
85
86  void insertEdgeEnds(std::vector<geomgraph::EdgeEnd*>* ee);
87
88 private:
89
90  geomgraph::NodeMap* nodes;
91 };
92
93
94 } // namespace geos:operation:relate
95 } // namespace geos:operation
96 } // namespace geos
97
98 #endif // GEOS_OP_RELATE_RELATENODEGRAPH_H
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:60
Strict weak ordering Functor for Coordinate.
Definition: Coordinate.h:127
A GeometryGraph is a graph that models a given Geometry.
Definition: GeometryGraph.h:73
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:25
Definition: geomgraph/Node.h:62
Implements the simple graph of Nodes and geomgraph::EdgeEnd which is all that is required to determin...
Definition: RelateNodeGraph.h:68