Class RightmostEdgeFinder


  • class RightmostEdgeFinder
    extends java.lang.Object
    A RightmostEdgeFinder find the DirectedEdge in a list which has the highest coordinate, and which is oriented L to R at that point. (I.e. the right side is on the RHS of the edge.)
    Version:
    1.7
    • Constructor Detail

      • RightmostEdgeFinder

        public RightmostEdgeFinder()
        A RightmostEdgeFinder finds the DirectedEdge with the rightmost coordinate. The DirectedEdge returned is guaranteed to have the R of the world on its RHS.
    • Method Detail

      • getCoordinate

        public Coordinate getCoordinate()
      • findEdge

        public void findEdge​(java.util.List dirEdgeList)
      • findRightmostEdgeAtNode

        private void findRightmostEdgeAtNode()
      • findRightmostEdgeAtVertex

        private void findRightmostEdgeAtVertex()
      • checkForRightmostCoordinate

        private void checkForRightmostCoordinate​(DirectedEdge de)
      • getRightmostSide

        private int getRightmostSide​(DirectedEdge de,
                                     int index)
      • getRightmostSideOfSegment

        private int getRightmostSideOfSegment​(DirectedEdge de,
                                              int i)