Class MarkHalfEdge

java.lang.Object
org.locationtech.jts.edgegraph.HalfEdge
org.locationtech.jts.edgegraph.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 Details

    • MarkHalfEdge

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

    • 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