com.revolsys.jts.index

Interface SpatialIndex<V>

All Known Implementing Classes:

GeometrySegmentQuadTree, GeometryVertexQuadTree, IdObjectQuadTree, LineSegmentIndex, QuadTree, RecordQuadTree, STRtree

public interface SpatialIndex<V>

The basic 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. The secondary filter may consist of other kinds of tests, such as testing other spatial relationships.

Version:

1.7

Method Summary

Methods

Modifier and Type	Method and Description
void	insert(BoundingBox boundingBox, V item) Adds a spatial item with an extent specified by the given BoundingBoxDoubleGf to the index
List<V>	query(BoundingBox searchEnv) Queries the index for all items whose extents intersect the given search BoundingBoxDoubleGf Note that some kinds of indexes may also return objects which do not in fact intersect the query envelope.
boolean	remove(BoundingBox b, V item) Removes a single item from the tree.

Method Detail

insert

void insert(BoundingBox boundingBox,
          V item)

Adds a spatial item with an extent specified by the given BoundingBoxDoubleGf to the index

query

List<V> query(BoundingBox searchEnv)

Queries the index for all items whose extents intersect the given search BoundingBoxDoubleGf 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

remove

boolean remove(BoundingBox b,
             V item)

Removes a single item from the tree.

Parameters:

boundingBox - the BoundingBox of the item to remove

item - the item to remove

Returns:

true if the item was found