class DirectedEdgeStar extends EdgeEndStar
A DirectedEdgeStar is an ordered list of outgoing DirectedEdges around a node. It supports labelling the edges as well as linking the edges to form both MaximalEdgeRings and MinimalEdgeRings.
- Version
1.7
- Alphabetic
- By Inheritance
- DirectedEdgeStar
- EdgeEndStar
- AnyRef
- Any
- Hide All
- Show All
- Public
- Protected
Instance Constructors
- new DirectedEdgeStar()
Value Members
- final def !=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def ##: Int
- Definition Classes
- AnyRef → Any
- final def ==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def asInstanceOf[T0]: T0
- Definition Classes
- Any
- def clone(): AnyRef
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.CloneNotSupportedException]) @native()
- def computeDepths(de: DirectedEdge): Unit
- def computeLabelling(geom: Array[GeometryGraph]): Unit
Compute the labelling for all dirEdges in this star, as well as the overall labelling
Compute the labelling for all dirEdges in this star, as well as the overall labelling
- Definition Classes
- DirectedEdgeStar → EdgeEndStar
- var edgeList: List[EdgeEnd]
A list of all outgoing edges in the result, in CCW order
A list of all outgoing edges in the result, in CCW order
- Attributes
- protected
- Definition Classes
- EdgeEndStar
- var edgeMap: TreeMap[EdgeEnd, EdgeEnd]
A map which maintains the edges in sorted order around the node
A map which maintains the edges in sorted order around the node
- Attributes
- protected
- Definition Classes
- EdgeEndStar
- final def eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- def equals(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef → Any
- def finalize(): Unit
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.Throwable])
- def findCoveredLineEdges(): Unit
Traverse the star of edges, maintaining the current location in the result area at this node (if any).
Traverse the star of edges, maintaining the current location in the result area at this node (if any). If any L edges are found in the interior of the result, mark them as covered.
- def findIndex(eSearch: EdgeEnd): Int
- Definition Classes
- EdgeEndStar
- final def getClass(): Class[_ <: AnyRef]
- Definition Classes
- AnyRef → Any
- Annotations
- @native()
- def getCoordinate: Coordinate
return the coordinate for the node this star is based at
return the coordinate for the node this star is based at
- Definition Classes
- EdgeEndStar
- def getDegree: Int
- Definition Classes
- EdgeEndStar
- def getEdges: List[EdgeEnd]
- Definition Classes
- EdgeEndStar
- def getLabel: Label
- def getNextCW(ee: EdgeEnd): EdgeEnd
- Definition Classes
- EdgeEndStar
- def getOutgoingDegree(er: EdgeRing): Int
- def getOutgoingDegree: Int
- def getRightmostEdge: DirectedEdge
- def hashCode(): Int
- Definition Classes
- AnyRef → Any
- Annotations
- @native()
- def insert(ee: EdgeEnd): Unit
Insert a directed edge in the list
Insert a directed edge in the list
- Definition Classes
- DirectedEdgeStar → EdgeEndStar
- def insertEdgeEnd(e: EdgeEnd, obj: EdgeEnd): Unit
Insert an EdgeEnd into the map, and clear the edgeList cache, since the list of edges has now changed
Insert an EdgeEnd into the map, and clear the edgeList cache, since the list of edges has now changed
- Attributes
- protected
- Definition Classes
- EdgeEndStar
- def isAreaLabelsConsistent(geomGraph: GeometryGraph): Boolean
- Definition Classes
- EdgeEndStar
- final def isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- def iterator: Iterator[EdgeEnd]
Iterator access to the ordered list of edges is optimized by copying the map collection to a list.
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).
- Definition Classes
- EdgeEndStar
- def linkAllDirectedEdges(): Unit
- def linkMinimalDirectedEdges(er: EdgeRing): Unit
- def linkResultDirectedEdges(): Unit
Traverse the star of DirectedEdges, linking the included edges together.
Traverse the star of DirectedEdges, linking the included edges together. To link two dirEdges, the
nextpointer for an incoming dirEdge is set to the next outgoing edge.DirEdges are only linked if:
- they belong to an area (i.e. they have sides)
- they are marked as being in the result
Edges are linked in CCW order (the order they are stored). This means that rings have their face on the Right (in other words, the topological location of the face is given by the RHS label of the DirectedEdge)
PRECONDITION: No pair of dirEdges are both marked as being in the result
- def mergeSymLabels(): Unit
For each dirEdge in the star, merge the label from the sym dirEdge into the label
- final def ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- final def notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native()
- final def notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native()
- def print(out: PrintStream): Unit
- Definition Classes
- DirectedEdgeStar → EdgeEndStar
- final def synchronized[T0](arg0: => T0): T0
- Definition Classes
- AnyRef
- def toString(): String
- Definition Classes
- EdgeEndStar → AnyRef → Any
- def updateLabelling(nodeLabel: Label): Unit
Update incomplete dirEdge labels from the labelling for the node
- final def wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException]) @native()