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);
A DirectedEdgeStar is an ordered list of outgoing DirectedEdges around a node.
Definition: geomgraph/DirectedEdgeStar.h:55
void computeDepths(DirectedEdge *de)
Compute the DirectedEdge depths for a subsequence of the edge array.
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 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.
void mergeSymLabels()
For each dirEdge in the star, merge the label from the sym dirEdge into the label.
void computeLabelling(std::vector< GeometryGraph * > *geom) override
Compute the labelling for all dirEdges in this star, as well as the overall labelling.
A directed EdgeEnd.
Definition: geomgraph/DirectedEdge.h:45
A EdgeEndStar is an ordered list of EdgeEnds around a node.
Definition: EdgeEndStar.h:65
Models the end of an edge incident on a node.
Definition: EdgeEnd.h:56
Definition: geomgraph/EdgeRing.h:60
A Label indicates the topological relationship of a component of a topology graph to a given Geometry...
Definition: Label.h:59
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:26