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

Package com.vividsolutions.jts.index.quadtree

Examples of com.vividsolutions.jts.index.quadtree.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

    return true;
  }


  private void buildQuadtree()
  {
    quadtree = new Quadtree();


    for (int i = 0; i < rings.size(); i++) {
      LinearRing ring = (LinearRing) rings.get(i);
      Envelope env = ring.getEnvelopeInternal();
      quadtree.insert(env, ring);

View Full Code Here


  /**
   * This methods creates a quadtree and fills it with all existing edges
   */
  private void buildSpacialEdgeTree() {
    tree = new Quadtree();
    for (EdgeModel edge : edges) {
      Envelope e = new Envelope(
        edge.getFromNode().getLongitude(),
        edge.getToNode().getLongitude(),
        edge.getFromNode().getLatitude(),

View Full Code Here

        // public "views" requiring synchronised( mutex )
        modified2 = Collections.unmodifiableMap(modifiedFeatures);
        added = Collections.unmodifiableMap(addedFeatures);
        order = Collections.unmodifiableList(addedFidList);


        spatialIndex = new Quadtree();
        mutex = this;
    }

View Full Code Here

        synchronized (mutex) {
            nextFID = 0;
            addedFeatures.clear();
            addedFidList.clear();
            modifiedFeatures.clear();
            spatialIndex = new Quadtree();
        }
    }

View Full Code Here

     */
    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

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

View Full Code Here


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

View Full Code Here

  
  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




  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

TOP

Related Classes of com.vividsolutions.jts.index.quadtree.Quadtree

com.vividsolutions.jts.geom.Envelope

com.vividsolutions.jts.operation.valid.QuadtreeNestedRingTester

de.hpi.eworld.eworldeventserver.Core

org.geotools.data.Diff

org.geotools.graph.build.polygon.PolygonGraphGenerator

test.jts.junit.index.QuadtreeTestCase

wolf.city.Roadmap

java.util.ArrayList

java.util.List

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.