|
Classes |
| class | ItemVisitor |
| | A visitor for items in an index. More...
|
| class | SpatialIndex |
| | The basic insertion and query operations supported by classes implementing spatial index algorithms. 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.
|