Woolz Image Processing Version 1.4.0
_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

The type of tree, ie the type of node key

Referenced by AlcKDTTreeFacts(), and AlcKDTTreeNew().

Dimension of the tree.

Referenced by AlcKDTNodeNew(), AlcKDTTreeFacts(), and AlcKDTTreeNew().

sizeof(key) * dimension

Referenced by AlcKDTTreeFacts(), and AlcKDTTreeNew().

Comparision tollerance for double key values

Referenced by AlcKDTTreeFacts(), and AlcKDTTreeNew().

Number of nodes in the tree

Referenced by AlcKDTTreeFacts().

The root node of the tree.

Referenced by AlcKDTGetMatch(), AlcKDTGetNN(), AlcKDTInsert(), and AlcKDTTreeFacts().

Stack of nodes available for use

Referenced by AlcKDTNodeFree(), and AlcKDTTreeFacts().

Number of nodes allocated in a block

Referenced by AlcKDTTreeFacts(), and AlcKDTTreeNew().

Stack of allocated node blocks

Referenced by AlcKDTTreeFacts(), and AlcKDTTreeFree().


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