geos::index Namespace Reference

Provides classes for various kinds of spatial indexes. More...

Namespaces
	bintree
	Contains classes that implement a Binary Interval Tree index.
	chain
	Contains classes that implement Monotone Chains.
	intervalrtree
	Contains classes that implement a static index on a set of 1-dimensional intervals, using an R-Tree packed based on the order of the interval midpoints.
	quadtree
	Contains classes that implement a Quadtree spatial index.
	strtree
	Contains 2-D and 1-D versions of the Sort-Tile-Recursive (STR) tree, a query-only R-tree.
	sweepline
	Contains classes which implement a sweepline algorithm for scanning geometric data structures.

Classes
class	ItemVisitor
	A visitor for items in an index. More...
class	SpatialIndex
	Abstract class defines basic insertion and query operations supported by classes implementing spatial index algorithms. More...
class	VertexSequencePackedRtree

Detailed Description

Provides classes for various kinds of spatial indexes.