ANNkd_tree Class Reference

#include <ANN.h>

Inheritance diagram for ANNkd_tree:

[legend]

List of all members.

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

---

Detailed Description

Definition at line 701 of file ANN.h.

---

Constructor & Destructor Documentation

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

Definition at line 273 of file kd_tree.cpp.

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

Definition at line 368 of file kd_tree.cpp.

ANNkd_tree::ANNkd_tree

(

std::istream &

in

)

ANNkd_tree::~ANNkd_tree

(

)

Definition at line 209 of file kd_tree.cpp.

---

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.

Definition at line 58 of file kd_fix_rad_search.cpp.

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

Definition at line 87 of file kd_pr_search.cpp.

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

Implements ANNpointSet.

Definition at line 89 of file kd_search.cpp.

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

void ANNkd_tree::getStats

(

ANNkdStats &

st

)

[virtual]

Definition at line 191 of file kd_tree.cpp.

int ANNkd_tree::nPoints

(

)

[inline, virtual]

Implements ANNpointSet.

Definition at line 762 of file ANN.h.

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]

Definition at line 244 of file kd_tree.cpp.

int ANNkd_tree::theDim

(

)

[inline, virtual]

Implements ANNpointSet.

Definition at line 759 of file ANN.h.

ANNpointArray ANNkd_tree::thePoints

(

)

[inline, virtual]

Implements ANNpointSet.

Definition at line 765 of file ANN.h.

---

Member Data Documentation

int ANNkd_tree::bkt_size [protected]

Definition at line 705 of file ANN.h.

ANNpoint ANNkd_tree::bnd_box_hi [protected]

Definition at line 710 of file ANN.h.

ANNpoint ANNkd_tree::bnd_box_lo [protected]

Definition at line 709 of file ANN.h.

int ANNkd_tree::dim [protected]

Definition at line 703 of file ANN.h.

int ANNkd_tree::n_pts [protected]

Definition at line 704 of file ANN.h.

ANNidxArray ANNkd_tree::pidx [protected]

Definition at line 707 of file ANN.h.

ANNpointArray ANNkd_tree::pts [protected]

Definition at line 706 of file ANN.h.

ANNkd_ptr ANNkd_tree::root [protected]

Definition at line 708 of file ANN.h.

---

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

• ANN.h
• kd_fix_rad_search.cpp
• kd_pr_search.cpp
• kd_search.cpp
• kd_tree.cpp