Examples of org.geotools.graph.build.line.BasicLineGraphGenerator

org.geotools.graph.build.line.BasicLineGraphGenerator

An implementation of GraphGenerator used to generate a 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.

If a tolerance distance is set, the end coordinates matched to nodes with a tolerance distance (using a spatial index).

Edges created by the generator are of type BasicEdge and contain an object of type LineSegment.
Nodes created by the generator are of type BasicXYNode and contain an object of type Coordinate. @see org.geotools.graph.structure.line.BasicXYNode @see org.geotools.graph.structure.basic.BasicEdge @see com.vividsolutions.jts.geom.LineSegment @see com.vividsolutions.jts.geom.Coordinate @author Justin Deoliveira, Refractions Research Inc, jdeolive@refractions.net @author Anders Bakkevold, Bouvet AS, bakkedev@gmail.com @source $URL$


        // we have some line segments
        LineSegment[] lines = { ld1, ld2, ld3 };


        // create the graph generator
        BasicLineGraphGenerator graphGen = new BasicLineGraphGenerator();


        // add the lines to the graph
        for (int i = 0; i < lines.length; i++) {
            graphGen.add(lines[i]);
        }


        this.graph = graphGen.getGraph();


        System.out.println(graph);


    }

public class GraphExamples {
void graphExample() throws Exception {
    SimpleFeatureSource featureSource = null;
    
    // graphExample start
    final LineGraphGenerator generator = new BasicLineGraphGenerator();
    SimpleFeatureCollection fc = featureSource.getFeatures();
    
    fc.accepts(new FeatureVisitor() {
        public void visit(Feature feature) {
            generator.add(feature);
        }
    }, null);
    Graph graph = generator.getGraph();
    // graphExample end
    
    // visitor example start
    class OrphanVisitor implements GraphVisitor {
        private int count = 0;

      built.getNodesOfDegree(2).size() == built.getNodes().size()
    );
  }
   
  protected BasicLineGraphGenerator createGenerator() {
    return(new BasicLineGraphGenerator());
  }

Examples of org.geotools.graph.build.line.BasicLineGraphGenerator

Related Classes of org.geotools.graph.build.line.BasicLineGraphGenerator