00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021 #ifndef GEOS_GEOMGRAPH_NODEMAP_H
00022 #define GEOS_GEOMGRAPH_NODEMAP_H
00023
00024 #include <geos/export.h>
00025 #include <map>
00026 #include <vector>
00027 #include <string>
00028
00029 #include <geos/geom/Coordinate.h>
00030 #include <geos/geomgraph/Node.h>
00031
00032 #include <geos/inline.h>
00033
00034 #ifdef _MSC_VER
00035 #pragma warning(push)
00036 #pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class
00037 #endif
00038
00039
00040 namespace geos {
00041 namespace geomgraph {
00042 class Node;
00043 class EdgeEnd;
00044 class NodeFactory;
00045 }
00046 }
00047
00048 namespace geos {
00049 namespace geomgraph {
00050
00051 class GEOS_DLL NodeMap{
00052 public:
00053
00054 typedef std::map<geom::Coordinate*,Node*,geom::CoordinateLessThen> container;
00055
00056 typedef container::iterator iterator;
00057
00058 typedef container::const_iterator const_iterator;
00059
00060 typedef std::pair<geom::Coordinate*,Node*> pair;
00061
00062 container nodeMap;
00063
00064 const NodeFactory &nodeFact;
00065
00069 NodeMap(const NodeFactory &newNodeFact);
00070
00071 virtual ~NodeMap();
00072
00073 Node* addNode(const geom::Coordinate& coord);
00074
00075 Node* addNode(Node *n);
00076
00077 void add(EdgeEnd *e);
00078
00079 Node *find(const geom::Coordinate& coord) const;
00080
00081 const_iterator begin() const { return nodeMap.begin(); }
00082
00083 const_iterator end() const { return nodeMap.end(); }
00084
00085 iterator begin() { return nodeMap.begin(); }
00086
00087 iterator end() { return nodeMap.end(); }
00088
00089 void getBoundaryNodes(int geomIndex,
00090 std::vector<Node*>&bdyNodes) const;
00091
00092 std::string print() const;
00093
00094 void testInvariant()
00095 {
00096 #ifndef NDEBUG
00097
00098 for (iterator it=begin(), itEnd=end(); it != itEnd; ++it)
00099 {
00100 pair p = *it;
00101 geomgraph::Node* n = p.second;
00102 geom::Coordinate* c = const_cast<geom::Coordinate*>(
00103 &(n->getCoordinate())
00104 );
00105 assert(p.first == c);
00106 }
00107 #endif
00108 }
00109
00110 private:
00111
00112
00113 NodeMap(const NodeMap& other);
00114 NodeMap& operator=(const NodeMap& rhs);
00115 };
00116
00117 }
00118 }
00119
00120 #ifdef _MSC_VER
00121 #pragma warning(pop)
00122 #endif
00123
00124 #endif // ifndef GEOS_GEOMGRAPH_NODEMAP_H