#include <kdtree.h>

Collaboration diagram for KDNODE:

Public Attributes
float *	Key

void *	Data

float	BranchPoint

float	LeftBranch

float	RightBranch

struct KDNODE *	Left

struct KDNODE *	Right

Detailed Description

NOTE: All circular parameters of all keys must be in the range

Min <= Param < Max

where Min and Max are specified in the KeyDesc parameter passed to MakeKDTree. All KD routines assume that this is true and will not operate correctly if circular parameters outside the specified range are used.

Member Data Documentation

◆ BranchPoint

float KDNODE::BranchPoint

needed to make deletes work efficiently

◆ Data

void* KDNODE::Data

data that corresponds to key

◆ Key

float* KDNODE::Key

search key

◆ Left

struct KDNODE* KDNODE::Left

ptrs for KD tree structure

◆ LeftBranch

float KDNODE::LeftBranch

used to optimize search pruning

◆ Right

struct KDNODE* KDNODE::Right

◆ RightBranch

float KDNODE::RightBranch