Field Detail

• edgeMap

  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

Constructor Detail

• EdgeEndStar

  public EdgeEndStar()

Method Detail

• 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

• 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).

• getEdges

  public List getEdges()

• getNextCW

  public EdgeEnd getNextCW(EdgeEnd ee)

• computeLabelling

  public void computeLabelling(GeometryGraph[] geomGraph)

• isAreaLabelsConsistent

  public boolean isAreaLabelsConsistent(GeometryGraph geomGraph)

• findIndex

  public int findIndex(EdgeEnd eSearch)

• print

  public void print(PrintStream out)

• toString

  public String toString()