Woolz Image Processing Version 1.4.0
|
A node in a binary space partition tree (kD-tree). Typedef: AlcKDTNode. More...
Data Fields | |
size_t | idx |
int | split |
struct _AlcKDTNode * | parent |
struct _AlcKDTNode * | childN |
struct _AlcKDTNode * | childP |
AlcPointP | key |
AlcPointP | boundN |
AlcPointP | boundP |
A node in a binary space partition tree (kD-tree). Typedef: AlcKDTNode.
size_t _AlcKDTNode::idx |
Index or identifier for the node
Referenced by WlzGeometryTrackUpAndDown_s(), WlzSnapFit(), and WlzVerticesBuildTree().
The splitting dimension
Referenced by AlcKDTNodeNew().
struct _AlcKDTNode* _AlcKDTNode::parent |
The parent node, NULL if the node is the root of the tree
Referenced by AlcKDTGetNN(), and AlcKDTNodeNew().
struct _AlcKDTNode* _AlcKDTNode::childN |
Child node with -ve comparision result
Referenced by AlcKDTGetLeaf(), AlcKDTGetMatch(), AlcKDTInsert(), AlcKDTNodeFree(), and AlcKDTNodeNew().
struct _AlcKDTNode* _AlcKDTNode::childP |
Child node with +ve comparision result
Referenced by AlcKDTGetLeaf(), AlcKDTGetMatch(), AlcKDTInsert(), AlcKDTNodeFree(), and AlcKDTNodeNew().
The node's key value
Referenced by AlcKDTGetNN(), AlcKDTNodeNew(), and WlzGeometryTrackUpAndDown_s().
Coordinate of the minimum bounding box values
Coordinate of the maximum bounding box values