geos::index::bintree::Key Class Reference

A Key is a unique identifier for a node in a tree. More...

#include <Key.h>

Collaboration diagram for geos::index::bintree::Key:

Public Member Functions
	Key (Interval *newInterval)
	~Key ()
double	getPoint ()
int	getLevel ()
Interval *	getInterval ()
void	computeKey (Interval *itemInterval)

Static Public Member Functions
static int	computeLevel (Interval *newInterval)

Private Member Functions
void	computeInterval (int level, Interval *itemInterval)

Private Attributes
double	pt
int	level
Interval *	interval

Detailed Description

A Key is a unique identifier for a node in a tree.

It contains a lower-left point and a level number. The level number is the power of two for the size of the node envelope

Definition at line 39 of file bintree/Key.h.

Constructor & Destructor Documentation

geos::index::bintree::Key::Key

(

Interval *

newInterval

)

geos::index::bintree::Key::~Key

(

)

Member Function Documentation

void geos::index::bintree::Key::computeInterval ( int  level, Interval *  itemInterval  )

private

void geos::index::bintree::Key::computeKey

(

Interval *

itemInterval

)

static int geos::index::bintree::Key::computeLevel ( Interval *  newInterval )

static

Interval* geos::index::bintree::Key::getInterval

(

)

int geos::index::bintree::Key::getLevel

(

)

double geos::index::bintree::Key::getPoint

(

)

Member Data Documentation

Interval* geos::index::bintree::Key::interval

private

Definition at line 64 of file bintree/Key.h.

int geos::index::bintree::Key::level

private

Definition at line 61 of file bintree/Key.h.

double geos::index::bintree::Key::pt

private

Definition at line 60 of file bintree/Key.h.

---

The documentation for this class was generated from the following file:

• bintree/Key.h