JTS Topology Suite version 1.12

com.vividsolutions.jts.geomgraph
Class EdgeEndStar

java.lang.Object
  extended by com.vividsolutions.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

Field Summary
protected  java.util.List edgeList
          A list of all outgoing edges in the result, in CCW order
protected  java.util.Map edgeMap
          A map which maintains the edges in sorted order around the node
 
Constructor Summary
EdgeEndStar()
           
 
Method Summary
 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 EdgeEndStar
protected  void insertEdgeEnd(EdgeEnd e, java.lang.Object obj)
          Insert an EdgeEnd into the map, and clear the edgeList cache, since the list of edges has now changed
 boolean 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)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

edgeMap

protected java.util.Map edgeMap
A map which maintains the edges in sorted order around the node


edgeList

protected java.util.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,
                             java.lang.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 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).


getEdges

public java.util.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(java.io.PrintStream out)

JTS Topology Suite version 1.12