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

◆ idx

size_t _AlcKDTNode::idx

Index or identifier for the node

Referenced by WlzSnapFit(), and WlzVerticesBuildTree().

◆ split

int _AlcKDTNode::split

The splitting dimension

◆ parent

struct _AlcKDTNode* _AlcKDTNode::parent

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

◆ childN

struct _AlcKDTNode* _AlcKDTNode::childN

Child node with -ve comparision result

Referenced by AlcKDTNodeFree().

◆ childP

struct _AlcKDTNode* _AlcKDTNode::childP

Child node with +ve comparision result

Referenced by AlcKDTNodeFree().

◆ key

AlcPointP _AlcKDTNode::key

The node's key value

◆ boundN

AlcPointP _AlcKDTNode::boundN

Coordinate of the minimum bounding box values

◆ boundP

AlcPointP _AlcKDTNode::boundP

Coordinate of the maximum bounding box values


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