|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectcom.vividsolutions.jts.geomgraph.EdgeEndStar
public abstract class EdgeEndStar
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.
Field Summary | |
---|---|
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 | |
---|---|
EdgeEndStar()
|
Method Summary | |
---|---|
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 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 |
---|
protected Map edgeMap
protected List edgeList
Constructor Detail |
---|
public EdgeEndStar()
Method Detail |
---|
public abstract void insert(EdgeEnd e)
protected void insertEdgeEnd(EdgeEnd e, Object obj)
public Coordinate getCoordinate()
public int getDegree()
public Iterator iterator()
public List getEdges()
public EdgeEnd getNextCW(EdgeEnd ee)
public void computeLabelling(GeometryGraph[] geomGraph)
public boolean isAreaLabelsConsistent(GeometryGraph geomGraph)
public int findIndex(EdgeEnd eSearch)
public void print(PrintStream out)
public String toString()
toString
in class Object
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |