com.revolsys.jts.edgegraph

Class MarkHalfEdge

java.lang.Object

com.revolsys.jts.edgegraph.HalfEdge

com.revolsys.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 Summary

Constructors

Constructor and Description
MarkHalfEdge(Point orig) Creates a new marked edge.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	isMarked() Tests whether this edge is marked.
static boolean	isMarked(HalfEdge e) Tests whether the given edge is marked.
void	mark() Marks this edge.
static void	mark(HalfEdge e) Marks the given edge.
static void	markBoth(HalfEdge e) Marks the edges in a pair.
void	setMark(boolean isMarked) Sets the value of the mark on this edge.
static void	setMark(HalfEdge e, boolean isMarked) 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.

Methods inherited from class com.revolsys.jts.edgegraph.HalfEdge

compareAngularDirection, compareTo, create, degree, deltaX, deltaY, dest, equals, find, init, init, insert, next, oNext, orig, prev, prevNode, setNext, sym, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

MarkHalfEdge

public MarkHalfEdge(Point 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

markBoth

public static void markBoth(HalfEdge e)

Marks the edges in a pair.

Parameters:

e - an edge of the pair 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

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