bd_tree.cpp File Reference

#include "bd_tree.h"
#include "kd_util.h"
#include "kd_split.h"
#include <ANN/ANNperf.h>

Go to the source code of this file.

Enumerations
enum	ANNdecomp { SPLIT, SHRINK }
Functions
ANNkd_ptr	rbd_tree (ANNpointArray pa, ANNidxArray pidx, int n, int dim, int bsp, ANNorthRect &bnd_box, ANNkd_splitter splitter, ANNshrinkRule shrink)
ANNdecomp	selectDecomp (ANNpointArray pa, ANNidxArray pidx, int n, int dim, const ANNorthRect &bnd_box, ANNkd_splitter splitter, ANNshrinkRule shrink, ANNorthRect &inner_box)
ANNdecomp	tryCentroidShrink (ANNpointArray pa, ANNidxArray pidx, int n, int dim, const ANNorthRect &bnd_box, ANNkd_splitter splitter, ANNorthRect &inner_box)
ANNdecomp	trySimpleShrink (ANNpointArray pa, ANNidxArray pidx, int n, int dim, const ANNorthRect &bnd_box, ANNorthRect &inner_box)
Variables
const int	BD_CT_THRESH = 2
const float	BD_FRACTION = 0.5
const float	BD_GAP_THRESH = 0.5
const float	BD_MAX_SPLIT_FAC = 0.5

---

Enumeration Type Documentation

enum ANNdecomp

Enumerator:

SPLIT
SHRINK

Definition at line 162 of file bd_tree.cpp.

---

Function Documentation

ANNkd_ptr rbd_tree	(	ANNpointArray	pa,
		ANNidxArray	pidx,
		int	n,
		int	dim,
		int	bsp,
		ANNorthRect &	bnd_box,
		ANNkd_splitter	splitter,
		ANNshrinkRule	shrink
	)

Definition at line 335 of file bd_tree.cpp.

References annBox2Bnds(), annBoxSplit(), KD_TRIVIAL, selectDecomp(), and SPLIT.

Referenced by ANNbd_tree::ANNbd_tree().

ANNdecomp selectDecomp	(	ANNpointArray	pa,
		ANNidxArray	pidx,
		int	n,
		int	dim,
		const ANNorthRect &	bnd_box,
		ANNkd_splitter	splitter,
		ANNshrinkRule	shrink,
		ANNorthRect &	inner_box
	)

Definition at line 279 of file bd_tree.cpp.

References ANN_BD_CENTROID, ANN_BD_NONE, ANN_BD_SIMPLE, ANN_BD_SUGGEST, ANNabort, annError(), SPLIT, tryCentroidShrink(), and trySimpleShrink().

Referenced by rbd_tree().

ANNdecomp tryCentroidShrink	(	ANNpointArray	pa,
		ANNidxArray	pidx,
		int	n,
		int	dim,
		const ANNorthRect &	bnd_box,
		ANNkd_splitter	splitter,
		ANNorthRect &	inner_box
	)

Definition at line 236 of file bd_tree.cpp.

References annAssignRect(), BD_FRACTION, BD_MAX_SPLIT_FAC, Py::int, SHRINK, and SPLIT.

Referenced by selectDecomp().

ANNdecomp trySimpleShrink	(	ANNpointArray	pa,
		ANNidxArray	pidx,
		int	n,
		int	dim,
		const ANNorthRect &	bnd_box,
		ANNorthRect &	inner_box
	)

Definition at line 181 of file bd_tree.cpp.

References annEnclRect(), BD_CT_THRESH, BD_GAP_THRESH, ANNorthRect::hi, ANNorthRect::lo, Mesh2Shape::max_length, SHRINK, and SPLIT.

Referenced by selectDecomp().

---

Variable Documentation

const int BD_CT_THRESH = 2

Definition at line 179 of file bd_tree.cpp.

Referenced by trySimpleShrink().

const float BD_FRACTION = 0.5

Definition at line 233 of file bd_tree.cpp.

Referenced by tryCentroidShrink().

const float BD_GAP_THRESH = 0.5

Definition at line 178 of file bd_tree.cpp.

Referenced by trySimpleShrink().

const float BD_MAX_SPLIT_FAC = 0.5

Definition at line 232 of file bd_tree.cpp.

Referenced by tryCentroidShrink().