Woolz Image Processing  Version 1.7.5
_AlcKDTTree Struct Reference

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 _AlcKDTNoderoot
 
struct _AlcKDTNodenodeStack
 
size_t nodeBlockSz
 
AlcBlockStackfreeStack
 

Detailed Description

A binary space partition tree (kD-tree). Typedef: AlcKDTTree.

Field Documentation

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().


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