kd_split.cpp File Reference

#include "kd_tree.h"
#include "kd_util.h"
#include "kd_split.h"

Include dependency graph for kd_split.cpp:

Go to the source code of this file.

Functions
void	fair_split (ANNpointArray pa, ANNidxArray pidx, const ANNorthRect &bnds, int n, int dim, int &cut_dim, ANNcoord &cut_val, int &n_lo)
void	kd_split (ANNpointArray pa, ANNidxArray pidx, const ANNorthRect &bnds, int n, int dim, int &cut_dim, ANNcoord &cut_val, int &n_lo)
void	midpt_split (ANNpointArray pa, ANNidxArray pidx, const ANNorthRect &bnds, int n, int dim, int &cut_dim, ANNcoord &cut_val, int &n_lo)
void	sl_fair_split (ANNpointArray pa, ANNidxArray pidx, const ANNorthRect &bnds, int n, int dim, int &cut_dim, ANNcoord &cut_val, int &n_lo)
void	sl_midpt_split (ANNpointArray pa, ANNidxArray pidx, const ANNorthRect &bnds, int n, int dim, int &cut_dim, ANNcoord &cut_val, int &n_lo)
Variables
const double	ERR = 0.001
const double	FS_ASPECT_RATIO = 3.0

---

Function Documentation

void fair_split	(	ANNpointArray	pa,
		ANNidxArray	pidx,
		const ANNorthRect &	bnds,
		int	n,
		int	dim,
		int &	cut_dim,
		ANNcoord &	cut_val,
		int &	n_lo
	)

Definition at line 243 of file kd_split.cpp.

void kd_split	(	ANNpointArray	pa,
		ANNidxArray	pidx,
		const ANNorthRect &	bnds,
		int	n,
		int	dim,
		int &	cut_dim,
		ANNcoord &	cut_val,
		int &	n_lo
	)

Definition at line 44 of file kd_split.cpp.

void midpt_split	(	ANNpointArray	pa,
		ANNidxArray	pidx,
		const ANNorthRect &	bnds,
		int	n,
		int	dim,
		int &	cut_dim,
		ANNcoord &	cut_val,
		int &	n_lo
	)

Definition at line 76 of file kd_split.cpp.

void sl_fair_split	(	ANNpointArray	pa,
		ANNidxArray	pidx,
		const ANNorthRect &	bnds,
		int	n,
		int	dim,
		int &	cut_dim,
		ANNcoord &	cut_val,
		int &	n_lo
	)

Definition at line 346 of file kd_split.cpp.

void sl_midpt_split	(	ANNpointArray	pa,
		ANNidxArray	pidx,
		const ANNorthRect &	bnds,
		int	n,
		int	dim,
		int &	cut_dim,
		ANNcoord &	cut_val,
		int &	n_lo
	)

Definition at line 146 of file kd_split.cpp.

---

Variable Documentation

const double ERR = 0.001

Definition at line 34 of file kd_split.cpp.

const double FS_ASPECT_RATIO = 3.0

Definition at line 35 of file kd_split.cpp.