GEOS  3.8.0dev
EdgeIntersectionList.h
1 /**********************************************************************
2  *
3  * GEOS - Geometry Engine Open Source
4  * http://geos.osgeo.org
5  *
6  * Copyright (C) 2011 Sandro Santilli <strk@kbt.io>
7  * Copyright (C) 2005-2006 Refractions Research Inc.
8  * Copyright (C) 2001-2002 Vivid Solutions Inc.
9  *
10  * This is free software; you can redistribute and/or modify it under
11  * the terms of the GNU Lesser General Public Licence as published
12  * by the Free Software Foundation.
13  * See the COPYING file for more information.
14  *
15  **********************************************************************
16  *
17  * Last port: geomgraph/EdgeIntersectionList.java r428 (JTS-1.12+)
18  *
19  **********************************************************************/
20 
21 
22 #ifndef GEOS_GEOMGRAPH_EDGEINTERSECTIONLIST_H
23 #define GEOS_GEOMGRAPH_EDGEINTERSECTIONLIST_H
24 
25 #include <geos/export.h>
26 #include <vector>
27 #include <set>
28 #include <string>
29 
30 #include <geos/geomgraph/EdgeIntersection.h> // for EdgeIntersectionLessThen
31 #include <geos/geom/Coordinate.h> // for CoordinateLessThen
32 
33 #include <geos/inline.h>
34 
35 #ifdef _MSC_VER
36 #pragma warning(push)
37 #pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class
38 #endif
39 
40 // Forward declarations
41 namespace geos {
42 namespace geom {
43 class Coordinate;
44 }
45 namespace geomgraph {
46 class Edge;
47 }
48 }
49 
50 namespace geos {
51 namespace geomgraph { // geos.geomgraph
52 
53 
59 class GEOS_DLL EdgeIntersectionList {
60 public:
61  typedef std::set<EdgeIntersection*, EdgeIntersectionLessThen> container;
62  typedef container::iterator iterator;
63  typedef container::const_iterator const_iterator;
64 
65 private:
66  container nodeMap;
67 
68 public:
69 
70  Edge* edge;
73 
74  /*
75  * Adds an intersection into the list, if it isn't already there.
76  * The input segmentIndex and dist are expected to be normalized.
77  * @return the EdgeIntersection found or added
78  */
79  EdgeIntersection* add(const geom::Coordinate& coord,
80  size_t segmentIndex, double dist);
81 
82  iterator
83  begin()
84  {
85  return nodeMap.begin();
86  }
87  iterator
88  end()
89  {
90  return nodeMap.end();
91  }
92  const_iterator
93  begin() const
94  {
95  return nodeMap.begin();
96  }
97  const_iterator
98  end() const
99  {
100  return nodeMap.end();
101  }
102 
103  bool isEmpty() const;
104  bool isIntersection(const geom::Coordinate& pt) const;
105 
106  /*
107  * Adds entries for the first and last points of the edge to the list
108  */
109  void addEndpoints();
110 
119  void addSplitEdges(std::vector<Edge*>* edgeList);
120 
121  Edge* createSplitEdge(EdgeIntersection* ei0, EdgeIntersection* ei1);
122  std::string print() const;
123 
124 };
125 
126 std::ostream& operator<< (std::ostream&, const EdgeIntersectionList&);
127 
128 } // namespace geos.geomgraph
129 } // namespace geos
130 
131 #ifdef _MSC_VER
132 #pragma warning(pop)
133 #endif
134 
135 #endif // ifndef GEOS_GEOMGRAPH_EDGEINTERSECTIONLIST_H
136 
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:60
Definition: EdgeIntersection.h:45
Definition: EdgeIntersectionList.h:59
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:25
Definition: geomgraph/Edge.h:66