#include <TdkQuadTree.h>
Public Member Functions | |
TdkQuadTree () | |
virtual TdkQuadTreeNode * | root () |
virtual void | addNode (TdkQuadTreeNode *node) |
virtual bool | isLeaf (TdkQuadTreeNode *node) |
virtual int | levels () |
virtual TdkQuadTreeObjectGeomIdVector | levelObjectsGeomId (int level, bool includeLeaf=true) |
virtual TdkQuadTreeObjectsVector | levelObjects (int level, bool includeLeaf=true) |
virtual TdkQuadTreeNodesVector | levelNodes (int level, bool includeLeaf=true) |
virtual TeBox | levelBBox (int level, bool includeLeaf=true) |
virtual int | getPixelSizeLevel (double pixelSize) |
virtual double | getLevelPixelSize (int level) |
virtual void | clear () |
virtual bool | isEmpty () |
Protected Member Functions | |
virtual void | insertNode (TdkQuadTreeNode *parent, TdkQuadTreeNode *node) |
virtual int | findNeighbor (TeBox &parentArea, TeBox &area) |
virtual TdkQuadTreeNode * | getNeighbor (TdkQuadTreeNode *node, int neighborId) |
virtual void | setNeighbor (TdkQuadTreeNode *node, TdkQuadTreeNode *neighbor, int neighborId) |
virtual int | levels (TdkQuadTreeNode *node) |
virtual void | levelObjectsGeomId (TdkQuadTreeNode *node, TdkQuadTreeObjectGeomIdVector &objects, int nodeLevel, int level, bool includeLeaf=true) |
virtual void | levelObjects (TdkQuadTreeNode *node, TdkQuadTreeObjectsVector &objects, int nodeLevel, int level, bool includeLeaf=true) |
virtual void | levelNodes (TdkQuadTreeNode *node, TdkQuadTreeNodesVector &objects, int nodeLevel, int level, bool includeLeaf=true) |
virtual int | getPixelSizeLevel (TdkQuadTreeNode *node, double pixelSize) |
virtual bool | getLevelPixelSize (TdkQuadTreeNode *node, int nodeLevel, int level, double &pixelSize) |
Private Attributes | |
TdkQuadTreeNode * | root_ |
TdkQuadTree::TdkQuadTree | ( | ) |
TdkQuadTreeNode * TdkQuadTree::root | ( | ) | [virtual] |
void TdkQuadTree::addNode | ( | TdkQuadTreeNode * | node | ) | [virtual] |
bool TdkQuadTree::isLeaf | ( | TdkQuadTreeNode * | node | ) | [virtual] |
int TdkQuadTree::levels | ( | ) | [virtual] |
TdkQuadTreeObjectGeomIdVector TdkQuadTree::levelObjectsGeomId | ( | int | level, | |
bool | includeLeaf = true | |||
) | [virtual] |
TdkQuadTreeObjectsVector TdkQuadTree::levelObjects | ( | int | level, | |
bool | includeLeaf = true | |||
) | [virtual] |
TdkQuadTreeNodesVector TdkQuadTree::levelNodes | ( | int | level, | |
bool | includeLeaf = true | |||
) | [virtual] |
TeBox TdkQuadTree::levelBBox | ( | int | level, | |
bool | includeLeaf = true | |||
) | [virtual] |
int TdkQuadTree::getPixelSizeLevel | ( | double | pixelSize | ) | [virtual] |
double TdkQuadTree::getLevelPixelSize | ( | int | level | ) | [virtual] |
void TdkQuadTree::clear | ( | ) | [virtual] |
bool TdkQuadTree::isEmpty | ( | ) | [virtual] |
void TdkQuadTree::insertNode | ( | TdkQuadTreeNode * | parent, | |
TdkQuadTreeNode * | node | |||
) | [protected, virtual] |
int TdkQuadTree::findNeighbor | ( | TeBox & | parentArea, | |
TeBox & | area | |||
) | [protected, virtual] |
TdkQuadTreeNode * TdkQuadTree::getNeighbor | ( | TdkQuadTreeNode * | node, | |
int | neighborId | |||
) | [protected, virtual] |
void TdkQuadTree::setNeighbor | ( | TdkQuadTreeNode * | node, | |
TdkQuadTreeNode * | neighbor, | |||
int | neighborId | |||
) | [protected, virtual] |
int TdkQuadTree::levels | ( | TdkQuadTreeNode * | node | ) | [protected, virtual] |
void TdkQuadTree::levelObjectsGeomId | ( | TdkQuadTreeNode * | node, | |
TdkQuadTreeObjectGeomIdVector & | objects, | |||
int | nodeLevel, | |||
int | level, | |||
bool | includeLeaf = true | |||
) | [protected, virtual] |
void TdkQuadTree::levelObjects | ( | TdkQuadTreeNode * | node, | |
TdkQuadTreeObjectsVector & | objects, | |||
int | nodeLevel, | |||
int | level, | |||
bool | includeLeaf = true | |||
) | [protected, virtual] |
void TdkQuadTree::levelNodes | ( | TdkQuadTreeNode * | node, | |
TdkQuadTreeNodesVector & | objects, | |||
int | nodeLevel, | |||
int | level, | |||
bool | includeLeaf = true | |||
) | [protected, virtual] |
int TdkQuadTree::getPixelSizeLevel | ( | TdkQuadTreeNode * | node, | |
double | pixelSize | |||
) | [protected, virtual] |
bool TdkQuadTree::getLevelPixelSize | ( | TdkQuadTreeNode * | node, | |
int | nodeLevel, | |||
int | level, | |||
double & | pixelSize | |||
) | [protected, virtual] |
TdkQuadTreeNode* TdkQuadTree::root_ [private] |