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.