com.vividsolutions.jts.edgegraph

Class MarkHalfEdge


  • public class MarkHalfEdge
extends HalfEdge
    A HalfEdge which supports marking edges with a boolean flag. Useful for algorithms which perform graph traversals.

    • 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