geos::index Namespace Reference

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

## Namespaces

namespace | quadtree
| Contains classes that implement a Quadtree spatial index.
namespace | bintree
| Contains classes that implement a Binary Interval Tree index.
namespace | chain
| Contains classes that implement Monotone Chains.
namespace | 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.
namespace | strtree
| Contains 2-D and 1-D versions of the Sort-Tile-Recursive (STR) tree, a query-only R-tree.
namespace | 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.