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