Package org.locationtech.jts.planargraph

Class DirectedEdgeStar

java.lang.Object

org.locationtech.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	Description
protected List	outEdges	The underlying list of outgoing DirectedEdges

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
void	add(DirectedEdge de)	Adds a new member to this DirectedEdgeStar.
Coordinate	getCoordinate()	Returns the coordinate for the node at which 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(int i)	Returns value of i modulo the number of edges in this DirectedEdgeStar (i.e.
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.
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.

remove

public void remove(DirectedEdge de)

Drops 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.

getDegree

public int getDegree()

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

getCoordinate

public Coordinate getCoordinate()

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

getEdges

public List getEdges()

Returns the DirectedEdges, 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(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(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)

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).

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).