GEOS 3.14.0dev
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  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
 

Detailed Description

Provides classes for various kinds of spatial indexes.