kd_split.h File Reference

#include "kd_tree.h"

Include dependency graph for kd_split.h:

This graph shows which files directly or indirectly include this file:

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)

---

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.