Package org.locationtech.jts.geomgraph
Class EdgeEndStar
java.lang.Object
org.locationtech.jts.geomgraph.EdgeEndStar
- Direct Known Subclasses:
DirectedEdgeStar
,EdgeEndBundleStar
A EdgeEndStar is an ordered list of EdgeEnds around a node.
They are maintained in CCW order (starting with the positive x-axis) around the node
for efficient lookup and topology building.
- Version:
- 1.7
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
computeLabelling
(GeometryGraph[] geomGraph) int
int
getEdges()
abstract void
Insert a EdgeEnd into this EdgeEndStarprotected void
insertEdgeEnd
(EdgeEnd e, Object obj) Insert an EdgeEnd into the map, and clear the edgeList cache, since the list of edges has now changedboolean
isAreaLabelsConsistent
(GeometryGraph geomGraph) iterator()
Iterator access to the ordered list of edges is optimized by copying the map collection to a list.void
print
(PrintStream out) toString()
-
Field Details
-
edgeMap
A map which maintains the edges in sorted order around the node -
edgeList
A list of all outgoing edges in the result, in CCW order
-
-
Constructor Details
-
EdgeEndStar
public EdgeEndStar()
-
-
Method Details
-
insert
Insert a EdgeEnd into this EdgeEndStar- Parameters:
e
- EdgeEnd
-
insertEdgeEnd
Insert an EdgeEnd into the map, and clear the edgeList cache, since the list of edges has now changed- Parameters:
e
- EdgeEndobj
- Object
-
getCoordinate
- Returns:
- the coordinate for the node this star is based at
-
getDegree
public int getDegree() -
iterator
Iterator access to the ordered list of edges is optimized by copying the map collection to a list. (This assumes that once an iterator is requested, it is likely that insertion into the map is complete).- Returns:
- access to ordered list of edges
-
getEdges
-
getNextCW
-
computeLabelling
-
isAreaLabelsConsistent
-
findIndex
-
print
-
toString
-