Package org.locationtech.jts.edgegraph
Class MarkHalfEdge
java.lang.Object
org.locationtech.jts.edgegraph.HalfEdge
org.locationtech.jts.edgegraph.MarkHalfEdge
A
HalfEdge
which supports
marking edges with a boolean flag.
Useful for algorithms which perform graph traversals.- Author:
- Martin Davis
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionboolean
isMarked()
Tests whether this edge is marked.static boolean
Tests whether the given edge is marked.void
mark()
Marks this edge.static void
Marks the given edge.static void
Marks the edges in a pair.void
setMark
(boolean isMarked) Sets the value of the mark on this edge.static void
Sets the mark for the given edge to a boolean value.static void
setMarkBoth
(HalfEdge e, boolean isMarked) Sets the mark for the given edge pair to a boolean value.
-
Constructor Details
-
MarkHalfEdge
Creates a new marked edge.- Parameters:
orig
- the coordinate of the edge origin
-
-
Method Details
-
isMarked
Tests whether the given edge is marked.- Parameters:
e
- the edge to test- Returns:
- true if the edge is marked
-
mark
Marks the given edge.- Parameters:
e
- the edge to mark
-
setMark
Sets the mark for the given edge to a boolean value.- Parameters:
e
- the edge to setisMarked
- the mark value
-
setMarkBoth
Sets the mark for the given edge pair to a boolean value.- Parameters:
e
- an edge of the pair to updateisMarked
- the mark value to set
-
markBoth
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
-