Class MarkHalfEdge


  • public class MarkHalfEdge
    extends HalfEdge
    A HalfEdge which supports marking edges with a boolean flag. Useful for algorithms which perform graph traversals.
    Author:
    Martin Davis
    • Constructor Detail

      • MarkHalfEdge

        public MarkHalfEdge​(Coordinate orig)
        Creates a new marked edge.
        Parameters:
        orig - the coordinate of the edge origin
    • Method Detail

      • isMarked

        public static boolean isMarked​(HalfEdge e)
        Tests whether the given edge is marked.
        Parameters:
        e - the edge to test
        Returns:
        true if the edge is marked
      • mark

        public static void mark​(HalfEdge e)
        Marks the given edge.
        Parameters:
        e - the edge to mark
      • setMark

        public static void setMark​(HalfEdge e,
                                   boolean isMarked)
        Sets the mark for the given edge to a boolean value.
        Parameters:
        e - the edge to set
        isMarked - the mark value
      • setMarkBoth

        public static void setMarkBoth​(HalfEdge e,
                                       boolean isMarked)
        Sets the mark for the given edge pair to a boolean value.
        Parameters:
        e - an edge of the pair to update
        isMarked - the mark value to set
      • markBoth

        public static void markBoth​(HalfEdge e)
        Marks the edges in a pair.
        Parameters:
        e - an edge of the pair to mark
      • isMarked

        public boolean isMarked()
        Tests whether this edge is marked.
        Returns:
        true if this edge is marked
      • mark

        public void mark()
        Marks this edge.
      • setMark

        public void setMark​(boolean isMarked)
        Sets the value of the mark on this edge.
        Parameters:
        isMarked - the mark value to set