Examples of org.geotools.graph.structure.Edge

org.geotools.graph.structure.Edge
Represents an edge in Graph. An edge is an arc in a graph which connects exactly two nodes. These two nodes are referred to as the A node and the B node of the edge. The order of the A node and the B node is refered to as the node orientation of the edge. @see Node @see Graph @author Justin Deoliveira, Refractions Research Inc, jdeolive@refractions.net @source $URL$

    OptNode n3 = (OptNode)m_builder.buildNode();
    n3.setDegree(1);
    OptNode n4 = (OptNode)m_builder.buildNode();
    n4.setDegree(1);
    
    Edge e1 = m_builder.buildEdge(n1, n2);
    Edge e2 = m_builder.buildEdge(n3, n4);
    
    m_builder.addNode(n1);
    m_builder.addNode(n2);
    m_builder.addNode(n3);
    m_builder.addNode(n4);

View Full Code Here

                                                ((XYNode) edge1.getNodeB()).getCoordinate().x, ((XYNode) edge1.getNodeB()).getCoordinate().y);
        Line2D.Double line2 = new Line2D.Double(((XYNode) edge2.getNodeA()).getCoordinate().x, ((XYNode) edge2.getNodeA()).getCoordinate().y,
                                                ((XYNode) edge2.getNodeB()).getCoordinate().x, ((XYNode) edge2.getNodeB()).getCoordinate().y);
        Line2D.Double line3 = new Line2D.Double(((XYNode) edge3.getNodeA()).getCoordinate().x, ((XYNode) edge3.getNodeA()).getCoordinate().y,
                                                ((XYNode) edge3.getNodeB()).getCoordinate().x, ((XYNode) edge3.getNodeB()).getCoordinate().y);   
        Edge ret = null;
        if (line1.ptSegDist(point) <= TOLERANCE){
            ret = edge1;
        } else if (line2.ptSegDist(point) <= TOLERANCE){
            ret = edge2;
        } else if (line3.ptSegDist(point) <= TOLERANCE){

View Full Code Here

        }
    }
    
    public Edge getSharedEdge(Triangle t){
        Edge[] tEdges = t.getEdges();
        Edge shared = null;
        for (int i = 0; i < 3; i++){
            if (tEdges[i].equals(edge1)){
                shared = edge1;
            } else if (tEdges[i].equals(edge2)){
                shared = edge2;

View Full Code Here

    for (Iterator itr = close.iterator(); itr.hasNext();) {
      Node n = (Node)itr.next();
      Polygon p = (Polygon)n.getObject();
      
      if (!rel.equal(polygon,p) && rel.related(polygon,p)) {
        Edge edge = builder.buildEdge(node,n);
        builder.addEdge(edge);
        builder.addEdge(edge);
      }
    }
  }

View Full Code Here

      getGraphBuilder().addNode(n2);
      m_obj2graphable.put(objs[1], n2);
    }  
    
    //create edge and set underlying object
    Edge e = getGraphBuilder().buildEdge(n1,n2);
    e.setObject(obj);
    
    getGraphBuilder().addEdge(e);
    
    return(e);  
  }

View Full Code Here

  
  protected Edge generateEdge(LineSegment line) {
    OptDirectedNode n1 = (OptDirectedNode)m_in2count.get(line.p0);
    OptDirectedNode n2 = (OptDirectedNode)m_out2count.get(line.p1);
    
    Edge edge = getGraphBuilder().buildEdge(n1,n2);
    getGraphBuilder().addEdge(edge);
    
    return(edge);  
  }

View Full Code Here

    Object[] objs = (Object[])obj;
    
    Node n1 = (Node)m_obj2graphable.get(objs[0]);
    Node n2 = (Node)m_obj2graphable.get(objs[1]);
    
    Edge e = n1.getEdge(n2);
    getGraphBuilder().removeEdge(e);
    
    return(e);
  }

View Full Code Here

        m_nodeA.getEdges(m_nodeB).size()
      );  
      
      //add all edges of node A except this edge
      for (int i = 0; i < m_nodeA.getEdgeArray().length; i++) {
        Edge e = (Edge)m_nodeA.getEdgeArray()[i];
        if (!e.equals(edge)) edges.add(m_nodeA.getEdgeArray()[i]);  
      }
      
      //add only edges from node b that are node shared with node a
      for (int i = 0; i < m_nodeB.getEdgeArray().length; i++) {
        Edge e = (Edge)m_nodeB.getEdgeArray()[i];
        if (!e.getOtherNode(m_nodeB).equals(m_nodeA)) edges.add(e);
      }
      
      m_itr = edges.iterator(); 
    }

View Full Code Here

  /**
   * @see GraphBuilder#removeEdges(Collection)
   */
  public void removeEdges(Collection edges) {
    for (Iterator itr = edges.iterator(); itr.hasNext();) {
      Edge e = (Edge)itr.next();
      removeEdge(e);
    }  
  }

View Full Code Here

    return(true);
  }
  
  public void addEdges(Collection edges) {
    for (Iterator itr = edges.iterator(); itr.hasNext();) {
      Edge e = (Edge)itr.next();
      addEdge(e);
    }
  }

View Full Code Here

0 1 2 3 4 5 6

TOP

Related Classes of org.geotools.graph.structure.Edge

org.geotools.graph.build.basic.BasicGraphBuilder

org.geotools.graph.build.basic.BasicGraphBuilderTest

org.geotools.graph.build.basic.BasicGraphGenerator

org.geotools.graph.build.feature.FeatureGraphGeneratorTest

org.geotools.graph.build.line.BasicLineGraphGenerator

org.geotools.graph.build.line.LineStringGraphGenerator

org.geotools.graph.build.line.OptDirectedLineGraphGenerator

org.geotools.graph.build.opt.OptGraphBuilderTest

org.geotools.graph.build.polygon.PolygonGraphGenerator

org.geotools.graph.GraphTestUtil

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.