GEOS
3.8.0dev

Contains classes that implement a Quadtree spatial index. More...
Classes  
class  DoubleBits 
DoubleBits manipulates Double numbers by using bit manipulation and bitfield extraction. More...  
class  IntervalSize 
Provides a test for whether an interval is so small it should be considered as zero for the purposes of inserting it into a binary tree. More...  
class  Key 
A Key is a unique identifier for a node in a quadtree. More...  
class  Node 
Represents a node of a Quadtree. More...  
class  NodeBase 
The base class for nodes in a Quadtree. More...  
class  Quadtree 
A Quadtree is a spatial index structure for efficient querying of 2D rectangles. If other kinds of spatial objects need to be indexed they can be represented by their envelopes. More...  
class  Root 
QuadRoot is the root of a single Quadtree. It is centred at the origin, and does not have a defined extent. More...  
Contains classes that implement a Quadtree spatial index.