com.revolsys.gis.graph.linestring

Class LineStringGraph

java.lang.Object

com.revolsys.gis.graph.Graph<LineSegment>

com.revolsys.gis.graph.linestring.LineStringGraph

public class LineStringGraph
extends Graph<LineSegment>

Constructor Summary

Constructors

Constructor and Description
LineStringGraph(GeometryFactory geometryFactory, LineString line)
LineStringGraph(LineString points)

Method Summary

Methods

Modifier and Type	Method and Description
protected LineSegment	clone(LineSegment object, LineString line) Clone the object, setting the line property to the new value.
LineString	getEdgeLine(int edgeId)
static Edge<LineSegment>	getFirstEdge(Collection<Edge<LineSegment>> edges)
LineString	getLine()
List<LineString>	getLines()
Map<Edge<LineSegment>,List<Node<LineSegment>>>	getPointsOnEdges(Graph<LineSegment> graph1, double tolerance)
Geometry	getSelfIntersections()
double	getZ(Point point) Get the z-value for the point if it is at a node or on an edge.
boolean	hasTouchingEdges(Node<LineSegment> node)
boolean	intersects(LineString line)
boolean	isSimple()
void	nodeMoved(Node<LineSegment> node, Node<LineSegment> newNode)
boolean	removeDuplicateEdges(Edge<LineSegment> edge) Remove duplicate edges, edges must be processed in order of the index attribute.
void	setGeometryFactory(GeometryFactory geometryFactory)
void	splitCrossingEdges()
boolean	splitCrossingEdges(Edge<LineSegment> edge1)
<V extends Point> List<Edge<LineSegment>>	splitEdge(Edge<LineSegment> edge, Collection<V> nodes)
<V extends Point> void	splitEdges(Map<Edge<LineSegment>,List<V>> pointsOnEdge1)
void	splitEdgesCloseToNodes()

Methods inherited from class com.revolsys.gis.graph.Graph

add, addEdge, addEdge, addEdge, addEdgeListener, close, contains, createEdge, deleteEdges, evict, evict, findEdges, findEdges, findNode, findNodes, findNodes, findNodes, findNodes, findNodes, findNodesOfDegree, getClosestDistance, getEdge, getEdgeAttribute, getEdgeAttributes, getEdgeCount, getEdgeIds, getEdgeIds, getEdgeIndex, getEdgeLines, getEdgeObject, getEdges, getEdges, getEdges, getEdges, getEdges, getEdges, getEdges, getEdges, getEdges, getEdges, getEdges, getGeometryFactory, getGraph, getId, getMaxEdgesInMemory, getNode, getNode, getNodeAttribute, getNodeAttributes, getNodeIds, getNodeIndex, getNodes, getNodes, getNodes, getNodes, getNodes, getNodes, getNodes, getObjects, getPrecisionModel, getTypeName, hasEdge, hasEdgeBetween, merge, mergeEdges, moveNode, moveNodesToMidpoint, movePointsWithinTolerance, moveToMidpoint, nodes, queryEdges, queryEdges, remove, remove, remove, remove, replaceEdge, replaceEdge, replaceEdge, setEdgeAttribute, setEdgeAttributes, setMaxEdgesInMemory, setNodeAttribute, setNodeAttributes, setPrecisionModel, splitEdge, splitEdge, splitEdge, visitEdges, visitEdges, visitEdges, visitEdges, visitEdges, visitNodes, visitNodes, visitNodes, visitNodes

Methods inherited from class java.lang.Object

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

Constructor Detail

LineStringGraph

public LineStringGraph(GeometryFactory geometryFactory,
               LineString line)

LineStringGraph

public LineStringGraph(LineString points)

Method Detail

getFirstEdge

public static Edge<LineSegment> getFirstEdge(Collection<Edge<LineSegment>> edges)

clone

protected LineSegment clone(LineSegment object,
                LineString line)

Description copied from class: Graph

Clone the object, setting the line property to the new value.

Overrides:

clone in class Graph<LineSegment>

Parameters:

object - The object to clone.

line - The line.

Returns:

The new object.

getEdgeLine

public LineString getEdgeLine(int edgeId)

Overrides:

getEdgeLine in class Graph<LineSegment>

getLine

public LineString getLine()

getLines

public List<LineString> getLines()

getPointsOnEdges

public Map<Edge<LineSegment>,List<Node<LineSegment>>> getPointsOnEdges(Graph<LineSegment> graph1,
                                                              double tolerance)

getSelfIntersections

public Geometry getSelfIntersections()

getZ

public double getZ(Point point)

Get the z-value for the point if it is at a node or on an edge.

Parameters:

point - The point to get the z-value for.

Returns:

The z-value or Double.NaN.

hasTouchingEdges

public boolean hasTouchingEdges(Node<LineSegment> node)

intersects

public boolean intersects(LineString line)

isSimple

public boolean isSimple()

nodeMoved

public void nodeMoved(Node<LineSegment> node,
             Node<LineSegment> newNode)

Overrides:

nodeMoved in class Graph<LineSegment>

removeDuplicateEdges

public boolean removeDuplicateEdges(Edge<LineSegment> edge)

Remove duplicate edges, edges must be processed in order of the index attribute.

Parameters:

edge1 -

Returns:

setGeometryFactory

public void setGeometryFactory(GeometryFactory geometryFactory)

Overrides:

setGeometryFactory in class Graph<LineSegment>

splitCrossingEdges

public void splitCrossingEdges()

splitCrossingEdges

public boolean splitCrossingEdges(Edge<LineSegment> edge1)

splitEdge

public <V extends Point> List<Edge<LineSegment>> splitEdge(Edge<LineSegment> edge,
                                                  Collection<V> nodes)

Overrides:

splitEdge in class Graph<LineSegment>

splitEdges

public <V extends Point> void splitEdges(Map<Edge<LineSegment>,List<V>> pointsOnEdge1)

splitEdgesCloseToNodes

public void splitEdgesCloseToNodes()