com.revolsys.jts.planargraph

Class DirectedEdgeStar

java.lang.Object

com.revolsys.jts.planargraph.DirectedEdgeStar

public class DirectedEdgeStar
extends Object

A sorted collection of DirectedEdges which leave a Node in a PlanarGraph.

Version:

1.7

Field Summary

Fields

Modifier and Type	Field and Description
protected List	outEdges The underlying list of outgoing DirectedEdges

Constructor Summary

Constructors

Constructor and Description
DirectedEdgeStar() Constructs a DirectedEdgeStar with no edges.

Method Summary

Methods

Modifier and Type	Method and Description
void	add(DirectedEdge de) Adds a new member to this DirectedEdgeStar.
Point	getCoordinate() Returns the coordinate for the node at wich this star is based
int	getDegree() Returns the number of edges around the Node associated with this DirectedEdgeStar.
List	getEdges() Returns the DirectedEdges, in ascending order by angle with the positive x-axis.
int	getIndex(DirectedEdge dirEdge) Returns the zero-based index of the given DirectedEdge, after sorting in ascending order by angle with the positive x-axis.
int	getIndex(Edge edge) Returns the zero-based index of the given Edge, after sorting in ascending order by angle with the positive x-axis.
int	getIndex(int i) Returns value of i modulo the number of edges in this DirectedEdgeStar (i.e.
DirectedEdge	getNextCWEdge(DirectedEdge dirEdge) Returns the DirectedEdge on the right-hand (CW) side of the given DirectedEdge (which must be a member of this DirectedEdgeStar).
DirectedEdge	getNextEdge(DirectedEdge dirEdge) Returns the DirectedEdge on the left-hand (CCW) side of the given DirectedEdge (which must be a member of this DirectedEdgeStar).
Iterator	iterator() Returns an Iterator over the DirectedEdges, in ascending order by angle with the positive x-axis.
void	remove(DirectedEdge de) Drops a member of this DirectedEdgeStar.

Methods inherited from class java.lang.Object

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

Field Detail

outEdges

protected List outEdges

The underlying list of outgoing DirectedEdges

Constructor Detail

DirectedEdgeStar

public DirectedEdgeStar()

Constructs a DirectedEdgeStar with no edges.

Method Detail

add

public void add(DirectedEdge de)

Adds a new member to this DirectedEdgeStar.

getCoordinate

public Point getCoordinate()

Returns the coordinate for the node at wich this star is based

getDegree

public int getDegree()

Returns the number of edges around the Node associated with this DirectedEdgeStar.

getEdges

public List getEdges()

Returns the DirectedEdges, in ascending order by angle with the positive x-axis.

getIndex

public int getIndex(DirectedEdge dirEdge)

Returns the zero-based index of the given DirectedEdge, after sorting in ascending order by angle with the positive x-axis.

getIndex

public int getIndex(Edge edge)

Returns the zero-based index of the given Edge, after sorting in ascending order by angle with the positive x-axis.

getIndex

public int getIndex(int i)

Returns value of i modulo the number of edges in this DirectedEdgeStar (i.e. the remainder when i is divided by the number of edges)

Parameters:

i - an integer (positive, negative or zero)

getNextCWEdge

public DirectedEdge getNextCWEdge(DirectedEdge dirEdge)

Returns the DirectedEdge on the right-hand (CW) side of the given DirectedEdge (which must be a member of this DirectedEdgeStar).

getNextEdge

public DirectedEdge getNextEdge(DirectedEdge dirEdge)

Returns the DirectedEdge on the left-hand (CCW) side of the given DirectedEdge (which must be a member of this DirectedEdgeStar).

iterator

public Iterator iterator()

Returns an Iterator over the DirectedEdges, in ascending order by angle with the positive x-axis.

remove

public void remove(DirectedEdge de)

Drops a member of this DirectedEdgeStar.