GRASS GIS 8 Programmer's Manual 8.3.2(2024)-exported
|
Node for k-d tree. More...
#include <kdtree.h>
Data Fields | |
unsigned char | dim |
unsigned char | depth |
unsigned char | balance |
double * | c |
int | uid |
struct kdnode * | child [2] |
unsigned char kdnode::balance |
flag to indicate if balancing is needed
Definition at line 70 of file kdtree.h.
Referenced by kdtree_remove().
double* kdnode::c |
coordinates
Definition at line 71 of file kdtree.h.
Referenced by kdtree_dnn(), kdtree_insert(), kdtree_knn(), kdtree_remove(), kdtree_rnn(), and kdtree_traverse().
struct kdnode* kdnode::child[2] |
link to children: [0]
for smaller, [1]
for larger
Definition at line 74 of file kdtree.h.
Referenced by kdtree_clear(), kdtree_dnn(), kdtree_knn(), kdtree_optimize(), kdtree_remove(), and kdtree_rnn().
unsigned char kdnode::depth |
depth at this node
Definition at line 69 of file kdtree.h.
Referenced by kdtree_optimize(), and kdtree_remove().
unsigned char kdnode::dim |
split dimension of this node
Definition at line 68 of file kdtree.h.
Referenced by kdtree_dnn(), kdtree_knn(), kdtree_remove(), and kdtree_rnn().
int kdnode::uid |
unique id of this node
Definition at line 72 of file kdtree.h.
Referenced by kdtree_dnn(), kdtree_insert(), kdtree_knn(), kdtree_remove(), kdtree_rnn(), and kdtree_traverse().