Include dependency graph for bd_tree.cpp:
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.
| 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.
| 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.
| 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.
Variable Documentation
| const int BD_CT_THRESH = 2 |
Definition at line 179 of file bd_tree.cpp.
| const float BD_FRACTION = 0.5 |
Definition at line 233 of file bd_tree.cpp.
| const float BD_GAP_THRESH = 0.5 |
Definition at line 178 of file bd_tree.cpp.
| const float BD_MAX_SPLIT_FAC = 0.5 |
Definition at line 232 of file bd_tree.cpp.