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 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()
List
getEdges()
EdgeEnd
getNextCW(EdgeEnd ee)
abstract void
insert(EdgeEnd e)
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()
Iterator access to the ordered list of edges is optimized by copying the map collection to a list.void
print(PrintStream out)
String
toString()
-
-
-
Method Detail
-
insert
public abstract void insert(EdgeEnd e)
Insert a EdgeEnd into this EdgeEndStar- Parameters:
e
- EdgeEnd
-
insertEdgeEnd
protected void insertEdgeEnd(EdgeEnd e, Object obj)
Insert an EdgeEnd into the map, and clear the edgeList cache, since the list of edges has now changed- Parameters:
e
- EdgeEndobj
- Object
-
getCoordinate
public Coordinate getCoordinate()
- Returns:
- the coordinate for the node this star is based at
-
getDegree
public int getDegree()
-
iterator
public 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 List getEdges()
-
computeLabelling
public void computeLabelling(GeometryGraph[] geomGraph)
-
isAreaLabelsConsistent
public boolean isAreaLabelsConsistent(GeometryGraph geomGraph)
-
findIndex
public int findIndex(EdgeEnd eSearch)
-
print
public void print(PrintStream out)
-
-