Class DirectedEdgeStar


  • public class DirectedEdgeStar
    extends java.lang.Object
    A sorted collection of DirectedEdges which leave a Node in a PlanarGraph.
    Version:
    1.7
    • Constructor Summary

      Constructors 
      Constructor Description
      DirectedEdgeStar()
      Constructs a DirectedEdgeStar with no edges.
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void add​(DirectedEdge de)
      Adds a new member to this DirectedEdgeStar.
      Coordinate getCoordinate()
      Returns the coordinate for the node at which this star is based
      int getDegree()
      Returns the number of edges around the Node associated with this DirectedEdgeStar.
      java.util.List getEdges()
      Returns the DirectedEdges, in ascending order by angle with the positive x-axis.
      int getIndex​(int i)
      Returns value of i modulo the number of edges in this DirectedEdgeStar (i.e.
      int getIndex​(DirectedEdge dirEdge)
      Returns the zero-based index of the given DirectedEdge, after sorting in ascending order by angle with the positive x-axis.
      int getIndex​(Edge edge)
      Returns the zero-based index of the given Edge, after sorting in ascending order by angle with the positive x-axis.
      DirectedEdge getNextCWEdge​(DirectedEdge dirEdge)
      Returns the DirectedEdge on the right-hand (CW) side of the given DirectedEdge (which must be a member of this DirectedEdgeStar).
      DirectedEdge getNextEdge​(DirectedEdge dirEdge)
      Returns the DirectedEdge on the left-hand (CCW) side of the given DirectedEdge (which must be a member of this DirectedEdgeStar).
      java.util.Iterator iterator()
      Returns an Iterator over the DirectedEdges, in ascending order by angle with the positive x-axis.
      void remove​(DirectedEdge de)
      Drops a member of this DirectedEdgeStar.
      • Methods inherited from class java.lang.Object

        equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • DirectedEdgeStar

        public DirectedEdgeStar()
        Constructs a DirectedEdgeStar with no edges.
    • Method Detail

      • add

        public void add​(DirectedEdge de)
        Adds a new member to this DirectedEdgeStar.
      • remove

        public void remove​(DirectedEdge de)
        Drops a member of this DirectedEdgeStar.
      • iterator

        public java.util.Iterator iterator()
        Returns an Iterator over the DirectedEdges, in ascending order by angle with the positive x-axis.
      • getDegree

        public int getDegree()
        Returns the number of edges around the Node associated with this DirectedEdgeStar.
      • getCoordinate

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

        public java.util.List getEdges()
        Returns the DirectedEdges, in ascending order by angle with the positive x-axis.
      • getIndex

        public int getIndex​(Edge edge)
        Returns the zero-based index of the given Edge, after sorting in ascending order by angle with the positive x-axis.
      • getIndex

        public int getIndex​(DirectedEdge dirEdge)
        Returns the zero-based index of the given DirectedEdge, after sorting in ascending order by angle with the positive x-axis.
      • getIndex

        public int getIndex​(int i)
        Returns value of i modulo the number of edges in this DirectedEdgeStar (i.e. the remainder when i is divided by the number of edges)
        Parameters:
        i - an integer (positive, negative or zero)