root / branches / v2_0_0_prep / libraries / libFMap_spatialindex / src / org / gvsig / fmap / data / index / spatial / jts / QuadtreeJts.java @ 23290
History | View | Annotate | Download (2.78 KB)
| 1 |
/*
|
|---|---|
| 2 |
* Created on 28-abr-2006
|
| 3 |
*
|
| 4 |
* gvSIG. Sistema de Informaci?n Geogr?fica de la Generalitat Valenciana
|
| 5 |
*
|
| 6 |
* Copyright (C) 2004 IVER T.I. and Generalitat Valenciana.
|
| 7 |
*
|
| 8 |
* This program is free software; you can redistribute it and/or
|
| 9 |
* modify it under the terms of the GNU General Public License
|
| 10 |
* as published by the Free Software Foundation; either version 2
|
| 11 |
* of the License, or (at your option) any later version.
|
| 12 |
*
|
| 13 |
* This program is distributed in the hope that it will be useful,
|
| 14 |
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
| 15 |
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
| 16 |
* GNU General Public License for more details.
|
| 17 |
*
|
| 18 |
* You should have received a copy of the GNU General Public License
|
| 19 |
* along with this program; if not, write to the Free Software
|
| 20 |
* Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307,USA.
|
| 21 |
*
|
| 22 |
* For more information, contact:
|
| 23 |
*
|
| 24 |
* Generalitat Valenciana
|
| 25 |
* Conselleria d'Infraestructures i Transport
|
| 26 |
* Av. Blasco Ib??ez, 50
|
| 27 |
* 46010 VALENCIA
|
| 28 |
* SPAIN
|
| 29 |
*
|
| 30 |
* +34 963862235
|
| 31 |
* gvsig@gva.es
|
| 32 |
* www.gvsig.gva.es
|
| 33 |
*
|
| 34 |
* or
|
| 35 |
*
|
| 36 |
* IVER T.I. S.A
|
| 37 |
* Salamanca 50
|
| 38 |
* 46005 Valencia
|
| 39 |
* Spain
|
| 40 |
*
|
| 41 |
* +34 963163400
|
| 42 |
* dac@iver.es
|
| 43 |
*/
|
| 44 |
/* CVS MESSAGES:
|
| 45 |
*
|
| 46 |
* $Id: QuadtreeJts.java 11288 2007-04-19 17:32:50Z azabala $
|
| 47 |
* $Log$
|
| 48 |
* Revision 1.2 2007-04-19 17:32:50 azabala
|
| 49 |
* new constructor (fmap spatial index from an existing jts spatial index)
|
| 50 |
*
|
| 51 |
* Revision 1.1 2006/05/01 18:38:41 azabala
|
| 52 |
* primera version en cvs del api de indices espaciales
|
| 53 |
*
|
| 54 |
*
|
| 55 |
*/
|
| 56 |
package org.gvsig.fmap.data.index.spatial.jts; |
| 57 |
|
| 58 |
import java.util.List; |
| 59 |
|
| 60 |
import org.gvsig.fmap.data.index.spatial.AbstractIntBasedSpatialIndex; |
| 61 |
import org.gvsig.fmap.data.index.spatial.SpatialIndex; |
| 62 |
|
| 63 |
import com.vividsolutions.jts.geom.Envelope; |
| 64 |
import com.vividsolutions.jts.index.quadtree.Quadtree; |
| 65 |
/**
|
| 66 |
* Adapter for ISPatialIndex gvSIG's interface to
|
| 67 |
* JTS Quadtree.
|
| 68 |
*
|
| 69 |
*
|
| 70 |
* @author azabala
|
| 71 |
*
|
| 72 |
*/
|
| 73 |
public class QuadtreeJts extends AbstractIntBasedSpatialIndex implements SpatialIndex { |
| 74 |
private Quadtree quadtree;
|
| 75 |
|
| 76 |
public QuadtreeJts(){
|
| 77 |
quadtree = new Quadtree();
|
| 78 |
} |
| 79 |
|
| 80 |
public QuadtreeJts(Quadtree jtsidx){
|
| 81 |
quadtree = jtsidx; |
| 82 |
} |
| 83 |
|
| 84 |
public List query(org.gvsig.fmap.geom.primitive.Envelope env) { |
| 85 |
return quadtree.query(fromEnvelope(env));
|
| 86 |
} |
| 87 |
|
| 88 |
public void insert(org.gvsig.fmap.geom.primitive.Envelope env, int index) { |
| 89 |
quadtree.insert(fromEnvelope(env), new Integer(index)); |
| 90 |
} |
| 91 |
|
| 92 |
public void delete(org.gvsig.fmap.geom.primitive.Envelope env, int index) { |
| 93 |
quadtree.remove(fromEnvelope(env), new Integer(index)); |
| 94 |
} |
| 95 |
|
| 96 |
private Envelope fromEnvelope(org.gvsig.fmap.geom.primitive.Envelope env){
|
| 97 |
double[] min = env.getLowerCorner(); |
| 98 |
double[] max = env.getUpperCorner(); |
| 99 |
Envelope env2 = new Envelope(min[0], max[0], min[1], max[1]); |
| 100 |
return env2;
|
| 101 |
} |
| 102 |
|
| 103 |
|
| 104 |
} |
| 105 |
|