#include "kd_tree.h"
Go to the source code of this file.
Functions | |
double | annAspectRatio (int dim, const ANNorthRect &bnd_box) |
void | annEnclRect (ANNpointArray pa, ANNidxArray pidx, int n, int dim, ANNorthRect &bnds) |
void | annEnclCube (ANNpointArray pa, ANNidxArray pidx, int n, int dim, ANNorthRect &bnds) |
ANNdist | annBoxDistance (const ANNpoint q, const ANNpoint lo, const ANNpoint hi, int dim) |
ANNcoord | annSpread (ANNpointArray pa, ANNidxArray pidx, int n, int d) |
void | annMinMax (ANNpointArray pa, ANNidxArray pidx, int n, int d, ANNcoord &min, ANNcoord &max) |
int | annMaxSpread (ANNpointArray pa, ANNidxArray pidx, int n, int dim) |
void | annMedianSplit (ANNpointArray pa, ANNidxArray pidx, int n, int d, ANNcoord &cv, int n_lo) |
void | annPlaneSplit (ANNpointArray pa, ANNidxArray pidx, int n, int d, ANNcoord cv, int &br1, int &br2) |
void | annBoxSplit (ANNpointArray pa, ANNidxArray pidx, int n, int dim, ANNorthRect &box, int &n_in) |
int | annSplitBalance (ANNpointArray pa, ANNidxArray pidx, int n, int d, ANNcoord cv) |
void | annBox2Bnds (const ANNorthRect &inner_box, const ANNorthRect &bnd_box, int dim, int &n_bnds, ANNorthHSArray &bnds) |
void | annBnds2Box (const ANNorthRect &bnd_box, int dim, int n_bnds, ANNorthHSArray bnds, ANNorthRect &inner_box) |
double annAspectRatio | ( | int | dim, |
const ANNorthRect & | bnd_box | ||
) |
void annBnds2Box | ( | const ANNorthRect & | bnd_box, |
int | dim, | ||
int | n_bnds, | ||
ANNorthHSArray | bnds, | ||
ANNorthRect & | inner_box | ||
) |
void annBox2Bnds | ( | const ANNorthRect & | inner_box, |
const ANNorthRect & | bnd_box, | ||
int | dim, | ||
int & | n_bnds, | ||
ANNorthHSArray & | bnds | ||
) |
void annBoxSplit | ( | ANNpointArray | pa, |
ANNidxArray | pidx, | ||
int | n, | ||
int | dim, | ||
ANNorthRect & | box, | ||
int & | n_in | ||
) |
void annEnclCube | ( | ANNpointArray | pa, |
ANNidxArray | pidx, | ||
int | n, | ||
int | dim, | ||
ANNorthRect & | bnds | ||
) |
void annEnclRect | ( | ANNpointArray | pa, |
ANNidxArray | pidx, | ||
int | n, | ||
int | dim, | ||
ANNorthRect & | bnds | ||
) |
int annMaxSpread | ( | ANNpointArray | pa, |
ANNidxArray | pidx, | ||
int | n, | ||
int | dim | ||
) |
void annMedianSplit | ( | ANNpointArray | pa, |
ANNidxArray | pidx, | ||
int | n, | ||
int | d, | ||
ANNcoord & | cv, | ||
int | n_lo | ||
) |
void annMinMax | ( | ANNpointArray | pa, |
ANNidxArray | pidx, | ||
int | n, | ||
int | d, | ||
ANNcoord & | min, | ||
ANNcoord & | max | ||
) |
void annPlaneSplit | ( | ANNpointArray | pa, |
ANNidxArray | pidx, | ||
int | n, | ||
int | d, | ||
ANNcoord | cv, | ||
int & | br1, | ||
int & | br2 | ||
) |
int annSplitBalance | ( | ANNpointArray | pa, |
ANNidxArray | pidx, | ||
int | n, | ||
int | d, | ||
ANNcoord | cv | ||
) |
ANNcoord annSpread | ( | ANNpointArray | pa, |
ANNidxArray | pidx, | ||
int | n, | ||
int | d | ||
) |
Page generated by Doxygen 1.7.3 for MRPT 0.9.4 SVN: at Sat Mar 26 06:40:17 UTC 2011 |