Main Page | Namespace List | Class Hierarchy | Class List | File List | Namespace Members | Class Members | Related Pages

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  geos::index::strtree::AbstractNode
 A node of the STR tree. More...
class  geos::index::strtree::AbstractSTRtree
 Base class for STRtree and SIRtree. More...
class  geos::index::strtree::AbstractSTRtree::IntersectsOp
 A test for intersection between two bounds, necessary because subclasses of AbstractSTRtree have different implementations of bounds. More...
class  geos::index::strtree::Boundable
 A spatial object in an AbstractSTRtree. More...
class  geos::index::strtree::Interval
 A contiguous portion of 1D-space. Used internally by SIRtree. More...
class  geos::index::strtree::ItemBoundable
 Boundable wrapper for a non-Boundable spatial object. Used internally by AbstractSTRtree. More...
class  geos::index::strtree::SIRtree
 One-dimensional version of an STR-packed R-tree. More...
class  geos::index::strtree::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.
Generated on Fri Nov 16 16:52:54 2012 for GEOS by  doxygen 1.3.9.1