Class EdgeEndStar

java.lang.Object
org.locationtech.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
  • Constructor Details

    • EdgeEndStar

      public EdgeEndStar()
  • Method Details

    • insert

      public abstract void insert(EdgeEnd e)
      Insert a EdgeEnd into this EdgeEndStar
      Parameters:
      e - EdgeEnd
    • getCoordinate

      public Coordinate getCoordinate()
      Returns:
      the coordinate for the node this star is based at
    • getDegree

      public int getDegree()
    • 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).
      Returns:
      access to ordered list of edges
    • getEdges

      public 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(PrintStream out)
    • toString

      public String toString()
      Overrides:
      toString in class Object