Examples of QuadTree

com.bbn.openmap.util.quadtree.QuadTree
The QuadTree lets you organize objects in a grid, that redefines itself and focuses more gridding when more objects appear in a certain area.
com.esri.core.geometry.QuadTree
com.vividsolutions.jts.index.quadtree.Quadtree
A Quadtree is a spatial index structure for efficient querying of 2D rectangles. If other kinds of spatial objects need to be indexed they can be represented by their envelopes
The quadtree structure is used to provide a primary filter for range rectangle queries. The query() method returns a list of all objects which may intersect the query rectangle. Note that it may return objects which do not in fact intersect. A secondary filter is required to test for exact intersection. Of course, this secondary filter may consist of other tests besides intersection, such as testing other kinds of spatial relationships.
This implementation does not require specifying the extent of the inserted items beforehand. It will automatically expand to accomodate any extent of dataset.
This data structure is also known as an MX-CIF quadtree following the usage of Samet and others. @version 1.7
org.apache.sis.index.tree.QuadTree
Implementation of Quad Tree Index. Insertion algorithm implemented based on design of quad tree index in H. Samet, The Design and Analysis of Spatial Data Structures. Massachusetts: Addison Wesley Publishing Company, 1989.
org.apache.sis.storage.QuadTree
Implementation of Quad Tree Index. Insertion algorithm implemented based on design of quad tree index in H. Samet, The Design and Analysis of Spatial Data Structures. Massachusetts: Addison Wesley Publishing Company, 1989.
org.gdbms.engine.spatial.quadtree.QuadTree
org.geotools.data.shapefile.index.quadtree.QuadTree
Java porting of mapserver quadtree implementation.

Note that this implementation is not thread safe, so don't share the same instance across two or more threads. TODO: example of typical use... @author Tommaso Nolli @source $URL$
org.gephi.layout.plugin.force.quadtree.QuadTree
@author Helder Suzuki

Examples of com.vividsolutions.jts.index.quadtree.Quadtree

     */
    public Map<String, SimpleFeature> getAdded() {
        return added;
    }
  protected Quadtree copySTRtreeFrom(Diff diff) {
    Quadtree tree = new Quadtree();
    
    synchronized (diff) {
      Iterator<Entry<String,SimpleFeature>> i = diff.added.entrySet().iterator();
      while (i.hasNext()) {
        Entry<String,SimpleFeature> e = i.next();
        SimpleFeature f = (SimpleFeature) e.getValue();
        if (!diff.modifiedFeatures.containsKey(f.getID())) {
          tree.insert(ReferencedEnvelope.reference(f.getBounds()), f);
        }
      }
      Iterator<Entry<String,SimpleFeature>> j = diff.getModified().entrySet().iterator();
      while( j.hasNext() ){
        Entry<String,SimpleFeature> e = j.next();
        SimpleFeature f = (SimpleFeature) e.getValue();
        tree.insert(ReferencedEnvelope.reference(f.getBounds()), f);
      }
    }
    
    return tree;
  }

View Full Code Here

Examples of com.vividsolutions.jts.index.quadtree.Quadtree

  
  public PolygonGraphGenerator(GraphBuilder builder,PolygonRelationship rel) {
    setGraphBuilder(builder);
    this.rel = rel;
    
    index = new Quadtree();
  }

View Full Code Here

Examples of com.vividsolutions.jts.index.quadtree.Quadtree


  public void testSpatialIndex()
  throws Exception
  {
    SpatialIndexTester tester = new SpatialIndexTester();
    tester.setSpatialIndex(new Quadtree());
    tester.init();
    tester.run();
    assertTrue(tester.isSuccess());
  }

View Full Code Here

Examples of com.vividsolutions.jts.index.quadtree.Quadtree

  
  public void testSerialization()
  throws Exception
  {
    SpatialIndexTester tester = new SpatialIndexTester();
    tester.setSpatialIndex(new Quadtree());
    tester.init();
    Quadtree tree = (Quadtree) tester.getSpatialIndex();
    byte[] data = SerializationUtil.serialize(tree);
    tree = (Quadtree) SerializationUtil.deserialize(data);
    tester.setSpatialIndex(tree);
    tester.run();
    assertTrue(tester.isSuccess());

View Full Code Here

Examples of com.vividsolutions.jts.index.quadtree.Quadtree




  public Roadmap(City city){
    log = city.log;
    this.city = city;
    roads = new Quadtree();
    //Load configuration file
    try {
      File configFile = new File("config/roadmapConfig.properties");
      File parent = configFile.getParentFile();
      if(!parent.exists() && !parent.mkdirs()){

View Full Code Here

Examples of org.apache.sis.index.tree.QuadTree

          NodeList depthNode = configDoc.getElementsByTagName("depth");
          if (depthNode.item(0) != null) {
            depth = Integer.parseInt(depthNode.item(0).getFirstChild()
                .getNodeValue());
          }
          this.tree = new QuadTree(capacity, depth); // TODO make this
          // configurable


          NodeList urlNodes = configDoc.getElementsByTagName("url");
          for (int i = 0; i < urlNodes.getLength(); i++) {
            // read in georss and build tree

View Full Code Here

Examples of org.apache.sis.index.tree.QuadTree

          NodeList depthNode = configDoc.getElementsByTagName("depth");
          if (depthNode.item(0) != null) {
            depth = Integer.parseInt(depthNode.item(0).getFirstChild()
                .getNodeValue());
          }
          this.tree = new QuadTree(capacity, depth); // TODO make this
          // configurable


          NodeList urlNodes = configDoc.getElementsByTagName("url");
          for (int i = 0; i < urlNodes.getLength(); i++) {
            // read in georss and build tree

View Full Code Here

Examples of org.apache.sis.storage.QuadTree

          NodeList depthNode = configDoc.getElementsByTagName("depth");
          if (depthNode.item(0) != null) {
            depth = Integer.parseInt(depthNode.item(0).getFirstChild()
                .getNodeValue());
          }
          this.tree = new QuadTree(capacity, depth); // TODO make this
          // configurable


          NodeList urlNodes = configDoc.getElementsByTagName("url");
          for (int i = 0; i < urlNodes.getLength(); i++) {
            // read in georss and build tree

View Full Code Here

Examples of org.apache.sis.storage.QuadTree

          NodeList depthNode = configDoc.getElementsByTagName("depth");
          if (depthNode.item(0) != null) {
            depth = Integer.parseInt(depthNode.item(0).getFirstChild()
                .getNodeValue());
          }
          this.tree = new QuadTree(capacity, depth); // TODO make this
          // configurable


          NodeList urlNodes = configDoc.getElementsByTagName("url");
          for (int i = 0; i < urlNodes.getLength(); i++) {
            // read in georss and build tree

View Full Code Here

Examples of org.gdbms.engine.spatial.quadtree.QuadTree

        
        return sfi;
    }
    
    public void buildIndex() throws DriverException {
        index = new QuadTree(sds.getFullExtent(), 5);
        deletedRows = new ArrayList<Integer>();
        for (int i = 0; i < sds.getRowCount(); i++) {
          org.gdbms.engine.spatial.Geometry g = sds.getFMapGeometry(i);
          if (g != null) {
            index.add(g.getBounds2D(), new Integer(i));

View Full Code Here

0 1 2

TOP

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.