com.revolsys.jts.geomgraph

Class EdgeEndStar

java.lang.Object

com.revolsys.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

Field Summary

Fields

Modifier and Type	Field and Description
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

Constructor Summary

Constructors

Constructor and Description
EdgeEndStar()

Method Summary

Methods

Modifier and Type	Method and Description
void	computeLabelling(GeometryGraph[] geomGraph)
int	findIndex(EdgeEnd eSearch)
Point	getCoordinate()
int	getDegree()
List	getEdges()
EdgeEnd	getNextCW(EdgeEnd ee)
abstract void	insert(EdgeEnd e) Insert a EdgeEnd into this EdgeEndStar
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
boolean	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()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

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

computeLabelling

public void computeLabelling(GeometryGraph[] geomGraph)

findIndex

public int findIndex(EdgeEnd eSearch)

getCoordinate

public Point getCoordinate()

Returns:

the coordinate for the node this star is based at

getDegree

public int getDegree()

getEdges

public List getEdges()

getNextCW

public EdgeEnd getNextCW(EdgeEnd ee)

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(GeometryGraph geomGraph)

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)

toString

public String toString()

Overrides:

toString in class Object