Woolz Image Processing
Version 1.7.5
|
A binary space partition tree (kD-tree). Typedef: AlcKDTTree. More...
Data Fields | |
AlcPointType | type |
int | dim |
size_t | keySz |
double | tol |
size_t | nNodes |
struct _AlcKDTNode * | root |
struct _AlcKDTNode * | nodeStack |
size_t | nodeBlockSz |
AlcBlockStack * | freeStack |
A binary space partition tree (kD-tree). Typedef: AlcKDTTree.
AlcPointType _AlcKDTTree::type |
The type of tree, ie the type of node key
Referenced by AlcKDTGetNN(), AlcKDTNodeNew(), AlcKDTTreeFacts(), and AlcKDTTreeNew().
int _AlcKDTTree::dim |
Dimension of the tree.
Referenced by AlcKDTGetNN(), AlcKDTNodeNew(), AlcKDTTreeFacts(), and AlcKDTTreeNew().
size_t _AlcKDTTree::keySz |
sizeof(key) * dimension
Referenced by AlcKDTTreeFacts(), and AlcKDTTreeNew().
double _AlcKDTTree::tol |
Comparision tollerance for double key values
Referenced by AlcKDTGetNN(), AlcKDTTreeFacts(), and AlcKDTTreeNew().
size_t _AlcKDTTree::nNodes |
Number of nodes in the tree
Referenced by AlcKDTNodeNew(), and AlcKDTTreeFacts().
struct _AlcKDTNode* _AlcKDTTree::root |
The root node of the tree.
Referenced by AlcKDTGetMatch(), AlcKDTGetNN(), AlcKDTInsert(), and AlcKDTTreeFacts().
struct _AlcKDTNode* _AlcKDTTree::nodeStack |
Stack of nodes available for use
Referenced by AlcKDTNodeFree(), AlcKDTNodeNew(), and AlcKDTTreeFacts().
size_t _AlcKDTTree::nodeBlockSz |
Number of nodes allocated in a block
Referenced by AlcKDTTreeFacts(), and AlcKDTTreeNew().
AlcBlockStack* _AlcKDTTree::freeStack |
Stack of allocated node blocks
Referenced by AlcKDTTreeFacts(), and AlcKDTTreeFree().