com.vividsolutions.jts.geomgraph
Class EdgeEndStar
java.lang.Object
com.vividsolutions.jts.geomgraph.EdgeEndStar
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.
protected List | edgeList - A list of all outgoing edges in the result, in CCW order
|
protected Map | edgeMap - A map which maintains the edges in sorted order around the node
|
edgeList
protected List edgeList
A list of all outgoing edges in the result, in CCW order
edgeMap
protected Map edgeMap
A map which maintains the edges in sorted order around the node
EdgeEndStar
public EdgeEndStar()
computeLabelling
public void computeLabelling(GeometryGraph[] geom)
findIndex
public int findIndex(EdgeEnd eSearch)
getCoordinate
public Coordinate getCoordinate()
- the coordinate for the node this star is based at
getDegree
public int getDegree()
getEdges
public List getEdges()
insert
public abstract void insert(EdgeEnd e)
Insert a EdgeEnd into this EdgeEndStar
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
isAreaLabelsConsistent
public boolean isAreaLabelsConsistent()
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).
print
public void print(PrintStream out)