22 #ifndef GEOS_GEOMGRAPH_DIRECTEDEDGEENDSTAR_H
23 #define GEOS_GEOMGRAPH_DIRECTEDEDGEENDSTAR_H
25 #include <geos/export.h>
30 #include <geos/geomgraph/EdgeEndStar.h>
31 #include <geos/geomgraph/Label.h>
32 #include <geos/geom/Coordinate.h>
34 #include <geos/inline.h>
63 resultAreaEdgesComputed(
false)
77 int getOutgoingDegree();
116 void linkMinimalDirectedEdges(
EdgeRing* er);
118 void linkAllDirectedEdges();
133 std::string print()
const override;
140 std::vector<DirectedEdge*> resultAreaEdgeList;
144 bool resultAreaEdgesComputed;
149 const std::vector<DirectedEdge*>& getResultAreaEdges();
154 SCANNING_FOR_INCOMING = 1,
158 int computeDepths(EdgeEndStar::iterator startIt,
159 EdgeEndStar::iterator endIt,
int startDepth);
170 #endif // ifndef GEOS_GEOMGRAPH_DIRECTEDEDGEENDSTAR_H
A DirectedEdgeStar is an ordered list of outgoing DirectedEdges around a node.
Definition: geomgraph/DirectedEdgeStar.h:55
A Label indicates the topological relationship of a component of a topology graph to a given Geometry...
Definition: Label.h:92
Definition: geomgraph/EdgeRing.h:60
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:25
Models the end of an edge incident on a node.
Definition: EdgeEnd.h:56
void mergeSymLabels()
For each dirEdge in the star, merge the label from the sym dirEdge into the label.
A EdgeEndStar is an ordered list of EdgeEnds around a node.
Definition: EdgeEndStar.h:65
void updateLabelling(const Label &nodeLabel)
Update incomplete dirEdge labels from the labelling for the node.
void linkResultDirectedEdges()
Traverse the star of DirectedEdges, linking the included edges together.
void computeDepths(DirectedEdge *de)
Compute the DirectedEdge depths for a subsequence of the edge array.
void findCoveredLineEdges()
Traverse the star of edges, maintaing the current location in the result area at this node (if any).
void insert(EdgeEnd *ee) override
Insert a directed edge in the list.
A directed EdgeEnd.
Definition: geomgraph/DirectedEdge.h:45
void computeLabelling(std::vector< GeometryGraph * > *geom) override
Compute the labelling for all dirEdges in this star, as well as the overall labelling.