#include <kdtree.h>

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.

Definition at line 37 of file kdtree.h.

Member Data Documentation

◆ BranchPoint

float KDNODE::BranchPoint

needed to make deletes work efficiently

Definition at line 40 of file kdtree.h.

◆ Data

void* KDNODE::Data

data that corresponds to key

Definition at line 39 of file kdtree.h.

◆ Key

float* KDNODE::Key

search key

Definition at line 38 of file kdtree.h.

◆ Left

struct KDNODE* KDNODE::Left

ptrs for KD tree structure

Definition at line 43 of file kdtree.h.

◆ LeftBranch

float KDNODE::LeftBranch

used to optimize search pruning

Definition at line 41 of file kdtree.h.

◆ Right

struct KDNODE* KDNODE::Right

Definition at line 44 of file kdtree.h.

◆ RightBranch

float KDNODE::RightBranch