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 TypeMethodDescriptionprivate boolean
checkAreaLabelsConsistent
(int geomIndex) private void
computeEdgeEndLabels
(BoundaryNodeRule boundaryNodeRule) void
computeLabelling
(GeometryGraph[] geomGraph) int
int
getEdges()
private int
getLocation
(int geomIndex, Coordinate p, GeometryGraph[] geom) 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) (package private) void
propagateSideLabels
(int geomIndex) 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 -
ptInAreaLocation
private int[] ptInAreaLocationThe location of the point for this star in Geometry i Areas
-
-
Constructor Details
-
EdgeEndStar
public EdgeEndStar()
-
-
Method Details
-
insert
Insert a EdgeEnd into this EdgeEndStar -
insertEdgeEnd
Insert an EdgeEnd into the map, and clear the edgeList cache, since the list of edges has now changed -
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). -
getEdges
-
getNextCW
-
computeLabelling
-
computeEdgeEndLabels
-
getLocation
-
isAreaLabelsConsistent
-
checkAreaLabelsConsistent
private boolean checkAreaLabelsConsistent(int geomIndex) -
propagateSideLabels
void propagateSideLabels(int geomIndex) -
findIndex
-
print
-
toString
-