22 #ifndef GEOS_GEOMGRAPH_EDGEENDSTAR_H
23 #define GEOS_GEOMGRAPH_EDGEENDSTAR_H
25 #include <geos/export.h>
26 #include <geos/geomgraph/EdgeEnd.h>
27 #include <geos/geom/Location.h>
28 #include <geos/geom/Coordinate.h>
30 #include <geos/inline.h>
40 #pragma warning(disable: 4251)
46 class BoundaryNodeRule;
68 typedef std::set<EdgeEnd*, EdgeEndLT> container;
70 typedef container::iterator iterator;
71 typedef container::const_iterator const_iterator;
72 typedef container::reverse_iterator reverse_iterator;
95 virtual std::size_t getDegree();
97 virtual iterator begin();
99 virtual iterator end();
101 virtual reverse_iterator rbegin();
103 virtual reverse_iterator rend();
105 virtual const_iterator
108 return edgeMap.begin();
111 virtual const_iterator
114 return edgeMap.end();
117 virtual container& getEdges();
119 virtual EdgeEnd* getNextCW(EdgeEnd* ee);
121 virtual void computeLabelling(std::vector<GeometryGraph*>* geomGraph);
124 virtual bool isAreaLabelsConsistent(
const GeometryGraph& geomGraph);
126 virtual void propagateSideLabels(uint32_t geomIndex);
130 virtual iterator find(EdgeEnd* eSearch);
132 virtual std::string print()
const;
155 std::vector<GeometryGraph*>* geom);
161 std::array<geom::Location, 2> ptInAreaLocation;
165 virtual bool checkAreaLabelsConsistent(uint32_t geomIndex);
170 EdgeEndStar::getDegree()
175 inline EdgeEndStar::iterator
181 inline EdgeEndStar::container&
182 EdgeEndStar::getEdges()
187 inline EdgeEndStar::reverse_iterator
193 inline EdgeEndStar::iterator
199 inline EdgeEndStar::reverse_iterator
200 EdgeEndStar::rbegin()
205 inline EdgeEndStar::iterator
206 EdgeEndStar::find(EdgeEnd* eSearch)
211 std::ostream& operator<< (std::ostream&,
const EdgeEndStar&);
An interface for rules which determine whether node points which are in boundaries of lineal geometry...
Definition: BoundaryNodeRule.h:51
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:60
A EdgeEndStar is an ordered list of EdgeEnds around a node.
Definition: EdgeEndStar.h:65
virtual geom::Coordinate & getCoordinate()
EdgeEndStar::container edgeMap
A map which maintains the edges in sorted order around the node.
Definition: EdgeEndStar.h:140
virtual void insert(EdgeEnd *e)=0
Insert a EdgeEnd into this EdgeEndStar.
virtual void insertEdgeEnd(EdgeEnd *e)
Insert an EdgeEnd into the map.
Definition: EdgeEndStar.h:146
Models the end of an edge incident on a node.
Definition: EdgeEnd.h:56
Location
Constants representing the location of a point relative to a geometry.
Definition: Location.h:34
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:26