GEOS 3.14.0dev
|
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 | 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 | 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... | |
class | VertexSequencePackedRtree |
Provides classes for various kinds of spatial indexes.