kd_split.cpp File Reference

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

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.

References annMedianSplit(), annPlaneSplit(), annSplitBalance(), annSpread(), FS_ASPECT_RATIO, ANNorthRect::hi, ANNorthRect::lo, Mesh2Shape::max_length, and boost::numeric::bindings::atlas::spr().

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

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.

References annMaxSpread(), and annMedianSplit().

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

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.

References annPlaneSplit(), annSpread(), ERR, ANNorthRect::hi, ANNorthRect::lo, Mesh2Shape::max_length, and boost::numeric::bindings::atlas::spr().

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

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.

References annMedianSplit(), annMinMax(), annPlaneSplit(), annSplitBalance(), annSpread(), FS_ASPECT_RATIO, ANNorthRect::hi, ANNorthRect::lo, KDL::max(), Mesh2Shape::max_length, zipios::min(), and boost::numeric::bindings::atlas::spr().

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

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.

References annMinMax(), annPlaneSplit(), annSpread(), ERR, ANNorthRect::hi, ANNorthRect::lo, KDL::max(), Mesh2Shape::max_length, zipios::min(), and boost::numeric::bindings::atlas::spr().

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

---

Variable Documentation

const double ERR = 0.001

Definition at line 34 of file kd_split.cpp.

Referenced by doValidation(), midpt_split(), and sl_midpt_split().

const double FS_ASPECT_RATIO = 3.0

Definition at line 35 of file kd_split.cpp.

Referenced by fair_split(), and sl_fair_split().