kd_node Struct Reference

Detailed Description

a node in a k-d tree

Definition at line 24 of file kdtree.h.

#include <sift-hess/kdtree.h>

Public Attributes
int	ki
	partition key index More...
double	kv
	partition key value More...
int	leaf
	1 if node is a leaf, 0 otherwise More...
struct feature *	features
	features at this node More...
int	n
	number of features More...
struct kd_node *	kd_left
	left child More...
struct kd_node *	kd_right
	right child More...

Member Data Documentation

features

struct feature* kd_node::features

features at this node

Definition at line 29 of file kdtree.h.

kd_left

struct kd_node* kd_node::kd_left

left child

Definition at line 31 of file kdtree.h.

kd_right

struct kd_node* kd_node::kd_right

right child

Definition at line 32 of file kdtree.h.

ki

int kd_node::ki

partition key index

Definition at line 26 of file kdtree.h.

kv

double kd_node::kv

partition key value

Definition at line 27 of file kdtree.h.

leaf

int kd_node::leaf

1 if node is a leaf, 0 otherwise

Definition at line 28 of file kdtree.h.

n

int kd_node::n

number of features

Definition at line 30 of file kdtree.h.