com.revolsys.gis.graph

Class Edge<T>

java.lang.Object

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

All Implemented Interfaces:

AttributedObject, Externalizable, Serializable, Comparable<Edge<T>>

public class Edge<T>
extends Object
implements AttributedObject, Comparable<Edge<T>>, Externalizable

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
Edge()
Edge(int id, Graph<T> graph, Node<T> fromNode, Node<T> toNode)

Method Summary

Methods

Modifier and Type	Method and Description
static <T> void	addEdgeToEdgesByLine(Map<LineString,Set<Edge<T>>> lineEdgeMap, Edge<T> edge)
static <T> void	addEdgeToEdgesByLine(Node<T> node, Map<LineString,Set<Edge<T>>> lineEdgeMap, Edge<T> edge)
int	compareTo(Edge<T> edge)
double	distance(Edge<LineSegmentMatch> edge)
double	distance(Node<T> node)
double	distance(Point point)
protected void	finalize()
double	getAngle(Node<T> node)
BoundingBox	getBoundingBox()
Collection<Node<T>>	getCommonNodes(Edge<T> edge)
static <T> Set<Edge<T>>	getEdges(Collection<Edge<T>> edges, LineString line)
static <T> List<Edge<T>>	getEdges(List<Edge<T>> edges, Filter<Edge<T>> filter)
static <T> Set<Edge<T>>	getEdges(Map<LineString,Set<Edge<T>>> lineEdgeMap, LineString line)
static <T> Map<LineString,Set<Edge<T>>>	getEdgesByLine(List<Edge<T>> edges)
static <T> Map<LineString,Set<Edge<T>>>	getEdgesByLine(Node<T> node, List<Edge<T>> edges)
static <T> List<Edge<T>>	getEdgesMatchingObjectFilter(List<Edge<T>> edges, Filter<T> filter)
List<Edge<T>>	getEdgesToNextJunctionNode(Node<T> node)
BoundingBox	getEnvelope()
<V> V	getField(String name)
Map<String,Object>	getFields()
double	getFromAngle()
Node<T>	getFromNode()
Graph<T>	getGraph()
int	getId()
double	getLength()
LineString	getLine()
Node<T>	getNextJunctionNode(Node<T> node)
Collection<Node<T>>	getNodes()
T	getObject()
static <T> List<T>	getObjects(Collection<Edge<T>> edges) Get the list of objects from the collection of edges.
Node<T>	getOppositeNode(Node<T> node)
double	getToAngle()
Node<T>	getToNode()
String	getTypeName()
static <T> Map<String,List<Edge<T>>>	getTypeNameEdgesMap(List<Edge<T>> edges) Get the map of type name to list of edges.
static <T> boolean	hasEdgeMatchingObjectFilter(List<Edge<T>> edges, Filter<T> filter)
int	hashCode()
boolean	hasNode(Node<T> node)
boolean	isForwards(Node<T> node) Get the direction of the edge from the specified node.
boolean	isLessThanDistance(Node<T> node, double distance)
boolean	isLessThanDistance(Point point, double distance)
boolean	isRemoved()
boolean	isWithinDistance(Node<T> node, double distance)
boolean	isWithinDistance(Point point, double distance)
void	readExternal(ObjectInput in)
void	remove()
static <T> void	remove(Collection<Edge<T>> edges)
List<Edge<T>>	replace(LineString... lines)
List<Edge<T>>	replace(List<LineString> lines)
void	setAttribute(String name, Object value)
void	setAttributes(Map<String,Object> attributes)
static <T> void	setEdgesAttribute(List<Edge<T>> edges, String fieldName, Object value)
<V extends Point> List<Edge<T>>	split(Collection<V> splitPoints)
<V extends Point> List<Edge<T>>	split(Collection<V> points, double maxDistance)
List<Edge<T>>	split(List<Point> points)
List<Edge<T>>	split(Point... points)
String	toString()
boolean	touches(Edge<T> edge)
void	writeExternal(ObjectOutput out)

Methods inherited from class java.lang.Object

clone, equals, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

Edge

public Edge()

Edge

public Edge(int id,
    Graph<T> graph,
    Node<T> fromNode,
    Node<T> toNode)

Method Detail

addEdgeToEdgesByLine

public static <T> void addEdgeToEdgesByLine(Map<LineString,Set<Edge<T>>> lineEdgeMap,
                            Edge<T> edge)

addEdgeToEdgesByLine

public static <T> void addEdgeToEdgesByLine(Node<T> node,
                            Map<LineString,Set<Edge<T>>> lineEdgeMap,
                            Edge<T> edge)

getEdges

public static <T> Set<Edge<T>> getEdges(Collection<Edge<T>> edges,
                        LineString line)

getEdges

public static <T> List<Edge<T>> getEdges(List<Edge<T>> edges,
                         Filter<Edge<T>> filter)

getEdges

public static <T> Set<Edge<T>> getEdges(Map<LineString,Set<Edge<T>>> lineEdgeMap,
                        LineString line)

getEdgesByLine

public static <T> Map<LineString,Set<Edge<T>>> getEdgesByLine(List<Edge<T>> edges)

getEdgesByLine

public static <T> Map<LineString,Set<Edge<T>>> getEdgesByLine(Node<T> node,
                                              List<Edge<T>> edges)

getEdgesMatchingObjectFilter

public static <T> List<Edge<T>> getEdgesMatchingObjectFilter(List<Edge<T>> edges,
                                             Filter<T> filter)

getObjects

public static <T> List<T> getObjects(Collection<Edge<T>> edges)

Get the list of objects from the collection of edges.

Type Parameters:

T - The type of the objects.

Parameters:

edges - The collection of edges.

Returns:

The collection of edges.

getTypeNameEdgesMap

public static <T> Map<String,List<Edge<T>>> getTypeNameEdgesMap(List<Edge<T>> edges)

Get the map of type name to list of edges.

Type Parameters:

T - The type of object stored in the edge.

Parameters:

edges - The list of edges.

Returns:

The map of type name to list of edges.

hasEdgeMatchingObjectFilter

public static <T> boolean hasEdgeMatchingObjectFilter(List<Edge<T>> edges,
                                      Filter<T> filter)

remove

public static <T> void remove(Collection<Edge<T>> edges)

setEdgesAttribute

public static <T> void setEdgesAttribute(List<Edge<T>> edges,
                         String fieldName,
                         Object value)

compareTo

public int compareTo(Edge<T> edge)

Specified by:

compareTo in interface Comparable<Edge<T>>

distance

public double distance(Edge<LineSegmentMatch> edge)

distance

public double distance(Node<T> node)

distance

public double distance(Point point)

finalize

protected void finalize()
                 throws Throwable

Overrides:

finalize in class Object

Throws:

Throwable

getAngle

public double getAngle(Node<T> node)

getBoundingBox

public BoundingBox getBoundingBox()

getCommonNodes

public Collection<Node<T>> getCommonNodes(Edge<T> edge)

getEdgesToNextJunctionNode

public List<Edge<T>> getEdgesToNextJunctionNode(Node<T> node)

getEnvelope

public BoundingBox getEnvelope()

getField

public <V> V getField(String name)

Specified by:

getField in interface AttributedObject

getFields

public Map<String,Object> getFields()

Specified by:

getFields in interface AttributedObject

getFromAngle

public double getFromAngle()

getFromNode

public Node<T> getFromNode()

getGraph

public Graph<T> getGraph()

getId

public int getId()

getLength

public double getLength()

getLine

public LineString getLine()

getNextJunctionNode

public Node<T> getNextJunctionNode(Node<T> node)

getNodes

public Collection<Node<T>> getNodes()

getObject

public T getObject()

getOppositeNode

public Node<T> getOppositeNode(Node<T> node)

getToAngle

public double getToAngle()

getToNode

public Node<T> getToNode()

getTypeName

public String getTypeName()

hashCode

public int hashCode()

Overrides:

hashCode in class Object

hasNode

public boolean hasNode(Node<T> node)

isForwards

public boolean isForwards(Node<T> node)

Get the direction of the edge from the specified node. If the node is at the start of the edge then return true. If the node is at the end of the edge return false. Otherwise an exception is thrown.

Parameters:

node - The node to test the direction from.

Returns:

True if the node is at the start of the edge.

isLessThanDistance

public boolean isLessThanDistance(Node<T> node,
                         double distance)

isLessThanDistance

public boolean isLessThanDistance(Point point,
                         double distance)

isRemoved

public boolean isRemoved()

isWithinDistance

public boolean isWithinDistance(Node<T> node,
                       double distance)

isWithinDistance

public boolean isWithinDistance(Point point,
                       double distance)

readExternal

public void readExternal(ObjectInput in)
                  throws IOException,
                         ClassNotFoundException

Specified by:

readExternal in interface Externalizable

Throws:

IOException

ClassNotFoundException

remove

public void remove()

replace

public List<Edge<T>> replace(LineString... lines)

replace

public List<Edge<T>> replace(List<LineString> lines)

setAttribute

public void setAttribute(String name,
                Object value)

Specified by:

setAttribute in interface AttributedObject

setAttributes

public void setAttributes(Map<String,Object> attributes)

split

public <V extends Point> List<Edge<T>> split(Collection<V> splitPoints)

split

public <V extends Point> List<Edge<T>> split(Collection<V> points,
                                    double maxDistance)

split

public List<Edge<T>> split(List<Point> points)

split

public List<Edge<T>> split(Point... points)

toString

public String toString()

Overrides:

toString in class Object

touches

public boolean touches(Edge<T> edge)

writeExternal

public void writeExternal(ObjectOutput out)
                   throws IOException

Specified by:

writeExternal in interface Externalizable

Throws:

IOException