GEOS: RelateNodeGraph.h Source File

GEOS 3.5.0

- Main Page
- Related Pages
- Namespaces
- Classes
- Files

- File List

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
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
72 RelateNodeGraph();
73
74 virtual ~RelateNodeGraph();
75
76 std::map<geom::Coordinate*, geomgraph::Node*,
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
geos::geom::Coordinate
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:60
geos::geom::CoordinateLessThen
Strict weak ordering Functor for Coordinate.
Definition: Coordinate.h:127
geos::geomgraph::GeometryGraph
Definition: GeometryGraph.h:73
geos
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:25
geos::geomgraph::Node
Definition: geomgraph/Node.h:62
geos::operation::relate::RelateNodeGraph
Implements the simple graph of Nodes and geomgraph::EdgeEnd which is all that is required to determin...
Definition: RelateNodeGraph.h:68