Main Page | Namespace List | Class Hierarchy | Class List | File List | Namespace Members | Class Members | Related Pages

geos::index::quadtree Namespace Reference

Contains classes that implement a Quadtree spatial index. More...


Classes

class  geos::index::quadtree::DoubleBits
 DoubleBits manipulates Double numbers by using bit manipulation and bit-field extraction. More...
class  geos::index::quadtree::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  geos::index::quadtree::Key
 A Key is a unique identifier for a node in a quadtree. More...
class  geos::index::quadtree::Node
 Represents a node of a Quadtree. More...
class  geos::index::quadtree::NodeBase
 The base class for nodes in a Quadtree. More...
class  geos::index::quadtree::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  geos::index::quadtree::Root
 QuadRoot is the root of a single Quadtree. It is centred at the origin, and does not have a defined extent. More...


Detailed Description

Contains classes that implement a Quadtree spatial index.
Generated on Sun Aug 21 23:21:02 2011 for GEOS by  doxygen 1.3.9.1