GEOS: geos::index::strtree Namespace Reference

Classes | Typedefs

# 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 | 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 | 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...
## 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.