GEOS 3.3.8

- Main Page
- Related Pages
- Namespaces
- Classes
- Files

- Namespace List
- Namespace Members

Namespaces | Classes
geos::index Namespace Reference

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

## Namespaces

namespace | bintree
| Contains classes that implement a Binary Interval Tree index.
namespace | chain
| Contains classes that implement Monotone Chains.
namespace | quadtree
| Contains classes that implement a Quadtree spatial index.
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...

## Detailed Description

Provides classes for various kinds of spatial indexes.