ANNkd_tree Class Reference

#include <ANN.h>

Inheritance diagram for ANNkd_tree:

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)
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 ()
Public Member Functions inherited from ANNpointSet
virtual	~ANNpointSet ()

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 705 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.

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

virtual

Definition at line 102 of file kd_dump.cpp.

void ANNkd_tree::getStats ( ANNkdStats &  st )

virtual

Definition at line 191 of file kd_tree.cpp.

int ANNkd_tree::nPoints ( )

inlinevirtual

Implements ANNpointSet.

Definition at line 766 of file ANN.h.

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

virtual

Definition at line 104 of file kd_tree.cpp.

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 ( )

inlinevirtual

Implements ANNpointSet.

Definition at line 763 of file ANN.h.

ANNpointArray ANNkd_tree::thePoints ( )

inlinevirtual

Implements ANNpointSet.

Definition at line 769 of file ANN.h.

Member Data Documentation

int ANNkd_tree::bkt_size

protected

Definition at line 709 of file ANN.h.

ANNpoint ANNkd_tree::bnd_box_hi

protected

Definition at line 714 of file ANN.h.

ANNpoint ANNkd_tree::bnd_box_lo

protected

Definition at line 713 of file ANN.h.

int ANNkd_tree::dim

protected

Definition at line 707 of file ANN.h.

int ANNkd_tree::n_pts

protected

Definition at line 708 of file ANN.h.

ANNidxArray ANNkd_tree::pidx

protected

Definition at line 711 of file ANN.h.

ANNpointArray ANNkd_tree::pts

protected

Definition at line 710 of file ANN.h.

ANNkd_ptr ANNkd_tree::root

protected

Definition at line 712 of file ANN.h.

---

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

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