Package org.locationtech.jts.geomgraph
Class EdgeEndStar
- java.lang.Object
-
- org.locationtech.jts.geomgraph.EdgeEndStar
-
- Direct Known Subclasses:
DirectedEdgeStar
,EdgeEndBundleStar
public abstract class EdgeEndStar extends java.lang.Object
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
-
-
Constructor Summary
Constructors Constructor Description EdgeEndStar()
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method Description void
computeLabelling(GeometryGraph[] geomGraph)
int
findIndex(EdgeEnd eSearch)
Coordinate
getCoordinate()
int
getDegree()
java.util.List
getEdges()
EdgeEnd
getNextCW(EdgeEnd ee)
abstract void
insert(EdgeEnd e)
Insert a EdgeEnd into this EdgeEndStarboolean
isAreaLabelsConsistent(GeometryGraph geomGraph)
java.util.Iterator
iterator()
Iterator access to the ordered list of edges is optimized by copying the map collection to a list.void
print(java.io.PrintStream out)
java.lang.String
toString()
-
-
-
Method Detail
-
insert
public abstract void insert(EdgeEnd e)
Insert a EdgeEnd into this EdgeEndStar- Parameters:
e
- EdgeEnd
-
getCoordinate
public Coordinate getCoordinate()
- Returns:
- the coordinate for the node this star is based at
-
getDegree
public int getDegree()
-
iterator
public java.util.Iterator 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
public java.util.List getEdges()
-
computeLabelling
public void computeLabelling(GeometryGraph[] geomGraph)
-
isAreaLabelsConsistent
public boolean isAreaLabelsConsistent(GeometryGraph geomGraph)
-
findIndex
public int findIndex(EdgeEnd eSearch)
-
print
public void print(java.io.PrintStream out)
-
toString
public java.lang.String toString()
- Overrides:
toString
in classjava.lang.Object
-
-