ANNkd_tree Class Reference

---

Detailed Description

Definition at line 689 of file ANN.h.

#include <mrpt/otherlibs/ann/ANN.h>

Inheritance diagram for ANNkd_tree:

List of all members.

Public Member Functions
	ANNkd_tree (int n=0, int dd=0, int bs=1)
	ANNkd_tree (ANNpointArray pa, int n, int dd, int bs=1, ANNsplitRule split=ANN_KD_SUGGEST)
	ANNkd_tree (std::istream &in)
	ANNkd_tree (const ANNkd_tree &o)
ANNkd_tree &	operator= (const ANNkd_tree &o)
	~ANNkd_tree ()
void	annkSearch (ANNpoint q, int k, ANNidxArray nn_idx, ANNdistArray dd, double eps=0.0)
void	annkPriSearch (ANNpoint q, int k, ANNidxArray nn_idx, ANNdistArray dd, double eps=0.0)
int	annkFRSearch (ANNpoint q, ANNdist sqRad, int k, ANNidxArray nn_idx=NULL, ANNdistArray dd=NULL, double eps=0.0)
int	theDim ()
int	nPoints ()
ANNpointArray	thePoints ()
virtual void	Print (ANNbool with_pts, std::ostream &out)
virtual void	Dump (ANNbool with_pts, std::ostream &out)
virtual void	getStats (ANNkdStats &st)
Protected Member Functions
void	SkeletonTree (int n, int dd, int bs, ANNpointArray pa=NULL, ANNidxArray pi=NULL)
Protected Attributes
int	dim
int	n_pts
int	bkt_size
ANNpointArray	pts
ANNidxArray	pidx
ANNkd_ptr	root
ANNpoint	bnd_box_lo
ANNpoint	bnd_box_hi

---

Constructor & Destructor Documentation

ANNkd_tree::ANNkd_tree	(	int	n = 0,
		int	dd = 0,
		int	bs = 1
	)

ANNkd_tree::ANNkd_tree	(	ANNpointArray	pa,
		int	n,
		int	dd,
		int	bs = 1,
		ANNsplitRule	split = ANN_KD_SUGGEST
	)

ANNkd_tree::ANNkd_tree

(

std::istream &

in

)

ANNkd_tree::ANNkd_tree

(

const ANNkd_tree &

o

)

ANNkd_tree::~ANNkd_tree

(

)

---

Member Function Documentation

int ANNkd_tree::annkFRSearch	(	ANNpoint	q,
		ANNdist	sqRad,
		int	k,
		ANNidxArray	nn_idx = NULL,
		ANNdistArray	dd = NULL,
		double	eps = 0.0
	)		[virtual]

Implements ANNpointSet.

void ANNkd_tree::annkPriSearch	(	ANNpoint	q,
		int	k,
		ANNidxArray	nn_idx,
		ANNdistArray	dd,
		double	eps = 0.0
	)

void ANNkd_tree::annkSearch	(	ANNpoint	q,
		int	k,
		ANNidxArray	nn_idx,
		ANNdistArray	dd,
		double	eps = 0.0
	)		[virtual]

Implements ANNpointSet.

virtual void ANNkd_tree::Dump	(	ANNbool	with_pts,
		std::ostream &	out
	)		[virtual]

virtual void ANNkd_tree::getStats

(

ANNkdStats &

st

)

[virtual]

int ANNkd_tree::nPoints

(

)

[inline, virtual]

Implements ANNpointSet.

Definition at line 753 of file ANN.h.

ANNkd_tree& ANNkd_tree::operator=

(

const ANNkd_tree &

o

)

virtual void ANNkd_tree::Print	(	ANNbool	with_pts,
		std::ostream &	out
	)		[virtual]

void ANNkd_tree::SkeletonTree	(	int	n,
		int	dd,
		int	bs,
		ANNpointArray	pa = NULL,
		ANNidxArray	pi = NULL
	)		[protected]

int ANNkd_tree::theDim

(

)

[inline, virtual]

Implements ANNpointSet.

Definition at line 750 of file ANN.h.

ANNpointArray ANNkd_tree::thePoints

(

)

[inline, virtual]

Implements ANNpointSet.

Definition at line 756 of file ANN.h.

---

Member Data Documentation

int ANNkd_tree::bkt_size [protected]

Definition at line 693 of file ANN.h.

ANNpoint ANNkd_tree::bnd_box_hi [protected]

Definition at line 698 of file ANN.h.

ANNpoint ANNkd_tree::bnd_box_lo [protected]

Definition at line 697 of file ANN.h.

int ANNkd_tree::dim [protected]

Definition at line 691 of file ANN.h.

int ANNkd_tree::n_pts [protected]

Definition at line 692 of file ANN.h.

ANNidxArray ANNkd_tree::pidx [protected]

Definition at line 695 of file ANN.h.

ANNpointArray ANNkd_tree::pts [protected]

Definition at line 694 of file ANN.h.

ANNkd_ptr ANNkd_tree::root [protected]

Definition at line 696 of file ANN.h.