kdtree::KDTreeNode Class Reference

#include <kdtree.h>

Public Member Functions
	KDTreeNode (int dim)
	~KDTreeNode ()

Private Member Functions
void	search (SearchRecord &sr)
bool	box_in_search_range (SearchRecord &sr)
void	check_query_in_bound (SearchRecord &sr)
void	process_terminal_node (SearchRecord &sr)
void	process_terminal_node_fixedball (SearchRecord &sr)

Private Attributes
int	cut_dim
double	cut_val
double	cut_val_left
double	cut_val_right
int	l
int	u
std::vector< interval >	box
KDTreeNode *	left
KDTreeNode *	right

Friends
class	KDTree

Detailed Description

Definition at line 144 of file kdtree.h.

Constructor & Destructor Documentation

kdtree::KDTreeNode::KDTreeNode

(

int

dim

)

kdtree::KDTreeNode::~KDTreeNode

(

)

Member Function Documentation

bool kdtree::KDTreeNode::box_in_search_range ( SearchRecord &  sr )

private

void kdtree::KDTreeNode::check_query_in_bound ( SearchRecord &  sr )

private

void kdtree::KDTreeNode::process_terminal_node ( SearchRecord &  sr )

private

void kdtree::KDTreeNode::process_terminal_node_fixedball ( SearchRecord &  sr )

private

void kdtree::KDTreeNode::search ( SearchRecord &  sr )

private

Friends And Related Function Documentation

friend class KDTree

friend

Definition at line 151 of file kdtree.h.

Member Data Documentation

std::vector<interval> kdtree::KDTreeNode::box

private

Definition at line 157 of file kdtree.h.

int kdtree::KDTreeNode::cut_dim

private

Definition at line 153 of file kdtree.h.

double kdtree::KDTreeNode::cut_val

private

Definition at line 154 of file kdtree.h.

double kdtree::KDTreeNode::cut_val_left

private

Definition at line 154 of file kdtree.h.

double kdtree::KDTreeNode::cut_val_right

private

Definition at line 154 of file kdtree.h.

int kdtree::KDTreeNode::l

private

Definition at line 155 of file kdtree.h.

KDTreeNode* kdtree::KDTreeNode::left

private

Definition at line 159 of file kdtree.h.

KDTreeNode * kdtree::KDTreeNode::right

private

Definition at line 159 of file kdtree.h.

int kdtree::KDTreeNode::u

private

Definition at line 155 of file kdtree.h.

---

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

• kdtree.h