com.revolsys.gis.graph

Class EdgeFromAngleComparator<T>

java.lang.Object

com.revolsys.gis.graph.EdgeFromAngleComparator<T>

Type Parameters:

T - The type of object stored on the edges in the graph.

All Implemented Interfaces:

Comparator<Edge<T>>

public class EdgeFromAngleComparator<T>
extends Object
implements Comparator<Edge<T>>

The EdgeComparitor class is used to return edges in a clockwise order.

Author:

Paul Austin

Constructor Summary

Constructors

Constructor and Description
EdgeFromAngleComparator() Construct a new EdgeComparitor.

Method Summary

Methods

Modifier and Type	Method and Description
int	compare(Edge<T> edge1, Edge<T> edge2) Compare the two edges at a given node.
static <T> EdgeFromAngleComparator<T>	get()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Comparator

equals

Constructor Detail

EdgeFromAngleComparator

public EdgeFromAngleComparator()

Construct a new EdgeComparitor.

Method Detail

get

public static <T> EdgeFromAngleComparator<T> get()

compare

public int compare(Edge<T> edge1,
          Edge<T> edge2)

Compare the two edges at a given node. The comparison is calculated in the following order.

1. If edge1 does not start or end at the node 1 is returned.
2. If edge2 does not start or end at the node -1 is returned.
3. Otherwise the exit angles Edge#getExitAngle(Node) from the node for the two edges are compared.

Specified by:

compare in interface Comparator<Edge<T>>

Parameters:

edge1 - The first edge.

edge2 - The second edge.

See Also:

Angle.getTurn(double, double)