GEOS  3.13.0dev
Namespaces | Classes
geos::index Namespace Reference

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.
 
 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...
 
class  VertexSequencePackedRtree
 

Detailed Description

Provides classes for various kinds of spatial indexes.