Package org.geotools.graph.build.line
Class OptLineGraphGenerator
Object
OptLineGraphGenerator
- All Implemented Interfaces:
GraphGenerator
,LineGraphGenerator
- Direct Known Subclasses:
OptDirectedLineGraphGenerator
An implementation of GraphGenerator used to generate an optimized graph representing a line network. Graphs are
generated by supplying the generator with objects of type LineSegment via the add(Object) method.
For each line segment added, an edge in the graph is created. The builder records the end coordinates of each line added, and maintains a map of coordinates to nodes, creating nodes when neccessary.
Edges created by the generator are of type OptBasicEdge.
Nodes created by the generator are of type OptXYNode.
Since building optimized graphs requires knowing the degree of nodes before creating them, the physical construction of the graph is delayed until a call to generate() is made. No component is created with a call to add(Object), only information about the object is recorded.
For each line segment added, an edge in the graph is created. The builder records the end coordinates of each line added, and maintains a map of coordinates to nodes, creating nodes when neccessary.
Edges created by the generator are of type OptBasicEdge.
Nodes created by the generator are of type OptXYNode.
Since building optimized graphs requires knowing the degree of nodes before creating them, the physical construction of the graph is delayed until a call to generate() is made. No component is created with a call to add(Object), only information about the object is recorded.
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionAdds a line to the graph.void
generate()
Performs the actual generation of the graph.protected Edge
generateEdge
(LineSegment line) protected void
protected void
Returns the edge which represents a line.getEdge
(Coordinate c1, Coordinate c2) Retrieve edge between the two coordinates.getGraph()
Returns the graph being generated.Returns the underlying builder.protected List<LineSegment>
getLines()
Returns the lines added to the graph.Look up a Node for the provided coordinate.Returns the coordinate to node map.Unsupported operation.void
setGraphBuilder
(GraphBuilder builder) Sets the underlying builder used to physically construct the graph.
-
Constructor Details
-
OptLineGraphGenerator
public OptLineGraphGenerator()Constructs a new OptLineGraphGenerator.
-
-
Method Details
-
add
Adds a line to the graph. Note that this method returns null since actual building of the graph components is delayed until generate() is called.- Specified by:
add
in interfaceGraphGenerator
- Parameters:
obj
- A LineSegment object.- Returns:
- null because the actual building of the graph components is delayed until generate() is called.
-
get
Returns the edge which represents a line. This method must be called after the call to generate(). Note that if the exact same line has been added to the graph multiple times, then only one of the edges that represents it will be returned. It is undefined which edge will be returned.- Specified by:
get
in interfaceGraphGenerator
- Parameters:
obj
- An instance of LineSegment.- Returns:
- Edge that represents the line.
- See Also:
-
remove
Unsupported operation.- Specified by:
remove
in interfaceGraphGenerator
- Parameters:
obj
- The object modelled by the component.- Returns:
- The graph component used to model the object.
-
setGraphBuilder
Description copied from interface:GraphGenerator
Sets the underlying builder used to physically construct the graph.- Specified by:
setGraphBuilder
in interfaceGraphGenerator
- Parameters:
builder
- The new underlying GraphBuilder.- See Also:
-
getGraphBuilder
Description copied from interface:GraphGenerator
Returns the underlying builder.- Specified by:
getGraphBuilder
in interfaceGraphGenerator
- Returns:
- The underyling builder.
- See Also:
-
getGraph
Description copied from interface:GraphGenerator
Returns the graph being generated.- Specified by:
getGraph
in interfaceGraphGenerator
- Returns:
- The generated graph.
- See Also:
-
generate
public void generate()Performs the actual generation of the graph. -
getNodeMap
Returns the coordinate to node map. Note that before the call to generate the map does not contain any nodes.- Returns:
- Coordinate to node map.
-
getLines
Returns the lines added to the graph.- Returns:
- A list of LineSegment objects.
-
generateNodes
protected void generateNodes() -
generateEdges
protected void generateEdges() -
generateEdge
-
getNode
Description copied from interface:LineGraphGenerator
Look up a Node for the provided coordinate.- Specified by:
getNode
in interfaceLineGraphGenerator
- Returns:
- Node
-
getEdge
Description copied from interface:LineGraphGenerator
Retrieve edge between the two coordinates.- Specified by:
getEdge
in interfaceLineGraphGenerator
- Returns:
- Edge
-