Woolz Image Processing Version 1.4.0
_AlcKDTNode Struct Reference

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

Data Fields

size_t idx
int split
struct _AlcKDTNodeparent
struct _AlcKDTNodechildN
struct _AlcKDTNodechildP
AlcPointP key
AlcPointP boundN
AlcPointP boundP

Detailed Description

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


Field Documentation

Index or identifier for the node

Referenced by WlzGeometryTrackUpAndDown_s(), WlzSnapFit(), and WlzVerticesBuildTree().

The splitting dimension

Referenced by AlcKDTNodeNew().

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

Referenced by AlcKDTGetNN(), and AlcKDTNodeNew().

Child node with -ve comparision result

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

Child node with +ve comparision result

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

Coordinate of the minimum bounding box values

Coordinate of the maximum bounding box values


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