kd_tree.cpp File Reference

#include "kd_tree.h"
#include "kd_split.h"
#include "kd_util.h"
#include <ANN/ANNperf.h>

Go to the source code of this file.

Defines
#define	MAX(a, b)   ((a) > (b) ? (a) : (b))
Functions
void	annClose ()
ANNkd_ptr	rkd_tree (ANNpointArray pa, ANNidxArray pidx, int n, int dim, int bsp, ANNorthRect &bnd_box, ANNkd_splitter splitter)
Variables
const double	ANN_AR_TOOBIG = 1000
static int	IDX_TRIVIAL [] = {0}
ANNkd_leaf *	KD_TRIVIAL = NULL

---

Define Documentation

#define MAX	(	a,
		b		)	((a) > (b) ? (a) : (b))

Definition at line 131 of file kd_tree.cpp.

Referenced by ANNkdStats::merge(), and PP_Fetch_Error_Text().

---

Function Documentation

void annClose

(

)

Definition at line 221 of file kd_tree.cpp.

Referenced by best_fit::ANN(), and main().

ANNkd_ptr rkd_tree	(	ANNpointArray	pa,
		ANNidxArray	pidx,
		int	n,
		int	dim,
		int	bsp,
		ANNorthRect &	bnd_box,
		ANNkd_splitter	splitter
	)

Definition at line 314 of file kd_tree.cpp.

References rkd_tree().

Referenced by ANNkd_tree::ANNkd_tree(), and rkd_tree().

---

Variable Documentation

const double ANN_AR_TOOBIG = 1000

Definition at line 145 of file kd_tree.cpp.

Referenced by ANNkd_leaf::getStats().

int IDX_TRIVIAL[] = {0} [static]

Definition at line 49 of file kd_tree.cpp.

Referenced by ANNkd_tree::SkeletonTree().

ANNkd_leaf* KD_TRIVIAL = NULL

Definition at line 50 of file kd_tree.cpp.

Referenced by ANNkd_split::ann_pri_search(), ANNbd_shrink::ann_pri_search(), annReadTree(), ANNkd_leaf::dump(), rbd_tree(), and ANNbd_shrink::~ANNbd_shrink().