GEOS
3.8.0dev

A Key is a unique identifier for a node in a quadtree. More...
#include <Key.h>
Public Member Functions  
Key (const geom::Envelope &itemEnv)  
const geom::Coordinate &  getPoint () const 
Returned object ownership retained by this class.  
int  getLevel () const 
const geom::Envelope &  getEnvelope () const 
Returned object ownership retained by this class.  
geom::Coordinate *  getCentre () const 
Returns newly allocated object (ownership transferred)  
void  computeKey (const geom::Envelope &itemEnv) 
Static Public Member Functions  
static int  computeQuadLevel (const geom::Envelope &env) 
A Key is a unique identifier for a node in a quadtree.
It contains a lowerleft point and a level number. The level number is the power of two for the size of the node envelope
void geos::index::quadtree::Key::computeKey  (  const geom::Envelope &  itemEnv  ) 
return a square envelope containing the argument envelope, whose extent is a power of two and which is based at a power of 2