_AlcKDTNode Struct Reference

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

Detailed Description

A node in a binary space partition tree (kD-tree). Typedef: AlcKDTNode.

Field Documentation

size_t _AlcKDTNode::idx

Index or identifier for the node

Referenced by AlcKDTNodeNew(), AlcKDTTreeFacts(), WlzGeometryTrackUpAndDown_s(), WlzMatchICPWeightMatches(), WlzRegICPTreeAndVertices(), WlzRegICPVerticesWSD2D(), WlzSnapFit(), and WlzVerticesBuildTree().

int _AlcKDTNode::split

The splitting dimension

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

struct _AlcKDTNode* _AlcKDTNode::parent

The parent node, NULL if the node is the root of the tree

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

struct _AlcKDTNode* _AlcKDTNode::childN

Child node with -ve comparision result

Referenced by AlcKDTGetLeaf(), AlcKDTGetMatch(), AlcKDTGetNN(), AlcKDTInsert(), AlcKDTNodeFree(), AlcKDTNodeNew(), and AlcKDTTreeFacts().

struct _AlcKDTNode* _AlcKDTNode::childP

Child node with +ve comparision result

Referenced by AlcKDTGetLeaf(), AlcKDTGetMatch(), AlcKDTGetNN(), AlcKDTInsert(), AlcKDTNodeFree(), AlcKDTNodeNew(), and AlcKDTTreeFacts().

AlcPointP _AlcKDTNode::key

The node's key value

Referenced by AlcKDTGetNN(), AlcKDTNodeNew(), AlcKDTTreeFacts(), and WlzGeometryTrackUpAndDown_s().

AlcPointP _AlcKDTNode::boundN

Coordinate of the minimum bounding box values

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

AlcPointP _AlcKDTNode::boundP

Coordinate of the maximum bounding box values

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

---

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

• /export/data0/bill/MouseAtlas/Build/src/Woolz/libAlc/AlcType.h