com.revolsys.jts.planargraph

Class Node

java.lang.Object

com.revolsys.jts.planargraph.GraphComponent

com.revolsys.jts.planargraph.Node

public class Node
extends GraphComponent

A node in a PlanarGraphis a location where 0 or more Edges meet. A node is connected to each of its incident Edges via an outgoing DirectedEdge. Some clients using a PlanarGraph may want to subclass Node to add their own application-specific data and methods.

Version:

1.7

Field Summary

Fields

Modifier and Type	Field and Description
protected DirectedEdgeStar	deStar The collection of DirectedEdges that leave this Node
protected Point	pt The location of this Node

Fields inherited from class com.revolsys.jts.planargraph.GraphComponent

isMarked, isVisited

Constructor Summary

Constructors

Constructor and Description
Node(Point pt) Constructs a Node with the given location.
Node(Point pt, DirectedEdgeStar deStar) Constructs a Node with the given location and collection of outgoing DirectedEdges.

Method Summary

Methods

Modifier and Type	Method and Description
void	addOutEdge(DirectedEdge de) Adds an outgoing DirectedEdge to this Node.
Point	getCoordinate() Returns the location of this Node.
int	getDegree() Returns the number of edges around this Node.
static Collection	getEdgesBetween(Node node0, Node node1) Returns all Edges that connect the two nodes (which are assumed to be different).
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.
DirectedEdgeStar	getOutEdges() Returns the collection of DirectedEdges that leave this Node.
boolean	isRemoved() Tests whether this node has been removed from its containing graph
void	remove(DirectedEdge de) Removes a DirectedEdge incident on this node.

Methods inherited from class com.revolsys.jts.planargraph.GraphComponent

getComponentWithVisitedState, getContext, getData, isMarked, isVisited, setContext, setData, setMarked, setMarked, setVisited, setVisited

Methods inherited from class java.lang.Object

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

Field Detail

pt

protected Point pt

The location of this Node

deStar

protected DirectedEdgeStar deStar

The collection of DirectedEdges that leave this Node

Constructor Detail

Node

public Node(Point pt)

Constructs a Node with the given location.

Node

public Node(Point pt,
    DirectedEdgeStar deStar)

Constructs a Node with the given location and collection of outgoing DirectedEdges.

Method Detail

getEdgesBetween

public static Collection getEdgesBetween(Node node0,
                         Node node1)

Returns all Edges that connect the two nodes (which are assumed to be different).

addOutEdge

public void addOutEdge(DirectedEdge de)

Adds an outgoing DirectedEdge to this Node.

getCoordinate

public Point getCoordinate()

Returns the location of this Node.

getDegree

public int getDegree()

Returns the number of edges around this Node.

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.

getOutEdges

public DirectedEdgeStar getOutEdges()

Returns the collection of DirectedEdges that leave this Node.

isRemoved

public boolean isRemoved()

Tests whether this node has been removed from its containing graph

Specified by:

isRemoved in class GraphComponent

Returns:

true if this node is removed

remove

public void remove(DirectedEdge de)

Removes a DirectedEdge incident on this node. Does not change the state of the directed edge.