Package org.meteoinfo.jts.geomgraph

Class 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.

    • 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​()

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

      • toString

        public java.lang.String toString​()
        Overrides:
        toString in class java.lang.Object