com.vividsolutions.jts.index
Interface SpatialIndex

All Known Implementing Classes:
Quadtree, STRtree

public interface SpatialIndex

The basic insertion and query operations supported by classes implementing spatial index algorithms.

A spatial index typically provides a primary filter for range rectangle queries. 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.

Version:
1.4.0

Method Summary
 void insert(Envelope itemEnv, java.lang.Object item)
          Adds a spatial item with an extent specified by the given Envelope to the index
 java.util.List query(Envelope searchEnv)
          Queries the index for all items whose extents intersect the given search Envelope Note that some kinds of indexes may also return objects which do not in fact intersect the query envelope.
 

Method Detail

insert

public void insert(Envelope itemEnv,
                   java.lang.Object item)
Adds a spatial item with an extent specified by the given Envelope to the index


query

public java.util.List query(Envelope searchEnv)
Queries the index for all items whose extents intersect the given search Envelope Note that some kinds of indexes may also return objects which do not in fact intersect the query envelope.

Parameters:
searchEnv - the envelope to query for
Returns:
a list of the items found by the query