#include <SpatialIndex.h>
Inheritance diagram for geos::index::SpatialIndex:
Public Member Functions | |
virtual void | insert (const geom::Envelope *itemEnv, void *item)=0 |
Adds a spatial item with an extent specified by the given Envelope to the index. | |
virtual void | query (const geom::Envelope *searchEnv, std::vector< void * > &)=0 |
Queries the index for all items whose extents intersect the given search Envelope. | |
virtual void | query (const geom::Envelope *searchEnv, ItemVisitor &visitor)=0 |
Queries the index for all items whose extents intersect the given search Envelope and applies an ItemVisitor to them. | |
virtual bool | remove (const geom::Envelope *itemEnv, void *item)=0 |
Removes a single item from the tree. |
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.
Last port: index/SpatialIndex.java rev. 1.11 (JTS-1.7)
|
Adds a spatial item with an extent specified by the given Envelope to the index.
Implemented in geos::index::quadtree::Quadtree, and geos::index::strtree::STRtree. |
|
Queries the index for all items whose extents intersect the given search Envelope and applies an ItemVisitor to them. Note that some kinds of indexes may also return objects which do not in fact intersect the query envelope.
Implemented in geos::index::quadtree::Quadtree, and geos::index::strtree::STRtree. |
|
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.
Implemented in geos::index::quadtree::Quadtree, and geos::index::strtree::STRtree. |
|
Removes a single item from the tree.
Implemented in geos::index::quadtree::Quadtree, and geos::index::strtree::STRtree. |