geos::index::strtree Namespace Reference

Contains 2-D and 1-D versions of the Sort-Tile-Recursive (STR) tree, a query-only R-tree. More...

## Classes

class | AbstractNode
| A node of the STR tree. More...
class | AbstractSTRtree
| Base class for STRtree and SIRtree. More...
class | Boundable
| A spatial object in an AbstractSTRtree. More...
class | BoundablePair
| A pair of Boundables, whose leaf items support a distance metric between them. More...
class | Interval
| A contiguous portion of 1D-space. Used internally by SIRtree. More...
class | ItemBoundable
| Boundable wrapper for a non-Boundable spatial object. Used internally by AbstractSTRtree. More...
class | ItemDistance
| A function method which computes the distance between two ItemBoundables in an STRtree. Used for Nearest Neighbour searches. More...
class | SimpleSTRnode
| A node of the STR tree. More...
class | SimpleSTRtree
| A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatial data. More...
class | SIRtree
| One-dimensional version of an STR-packed R-tree. More...
class | STRtree
| A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatial data. More...
class | TemplateSTRtreeImpl
| A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For one- or two-dimensional spatial data. More...

## Typedefs

typedef std::vector< Boundable * > | BoundableList
| A list of boundables. TODO: use a list.

## Detailed Description

Contains 2-D and 1-D versions of the Sort-Tile-Recursive (STR) tree, a query-only R-tree.