GEOS
3.9.1dev
|
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. | |
kdtree | |
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... | |
Provides classes for various kinds of spatial indexes.