#include <cstdlib>#include <cmath>#include <iostream>#include <cstring>#include <climits>#include <cfloat>

Go to the source code of this file.
Classes | |
| class | ANNbd_tree |
| class | ANNbruteForce |
| class | ANNkd_tree |
| class | ANNpointSet |
Macros | |
| #define | ANN_DIFF(x, y) ((y) - (x)) |
| #define | ANN_POW(v) ((v)*(v)) |
| #define | ANN_ROOT(x) sqrt(x) |
| #define | ANN_SUM(x, y) ((x) + (y)) |
| #define | ANNcopyright "David M. Mount and Sunil Arya" |
| #define | ANNlatestRev "Jan 27, 2010" |
| #define | ANNversion "1.1.2" |
| #define | ANNversionCmt "" |
| #define | DLL_API |
Typedefs | |
| typedef double | ANNcoord |
| typedef double | ANNdist |
| typedef ANNdist * | ANNdistArray |
| typedef int | ANNidx |
| typedef ANNidx * | ANNidxArray |
| typedef ANNkd_node * | ANNkd_ptr |
| typedef ANNcoord * | ANNpoint |
| typedef ANNpoint * | ANNpointArray |
Enumerations | |
| enum | ANNbool { ANNfalse = 0, ANNtrue = 1 } |
| enum | ANNshrinkRule { ANN_BD_NONE = 0, ANN_BD_SIMPLE = 1, ANN_BD_CENTROID = 2, ANN_BD_SUGGEST = 3 } |
| enum | ANNsplitRule { ANN_KD_STD = 0, ANN_KD_MIDPT = 1, ANN_KD_FAIR = 2, ANN_KD_SL_MIDPT = 3, ANN_KD_SL_FAIR = 4, ANN_KD_SUGGEST = 5 } |
Functions | |
| DLL_API ANNpoint | annAllocPt (int dim, ANNcoord c=0) |
| DLL_API ANNpointArray | annAllocPts (int n, int dim) |
| DLL_API void | annClose () |
| DLL_API ANNpoint | annCopyPt (int dim, ANNpoint source) |
| DLL_API void | annDeallocPt (ANNpoint &p) |
| DLL_API void | annDeallocPts (ANNpointArray &pa) |
| DLL_API ANNdist | annDist (int dim, ANNpoint p, ANNpoint q) |
| DLL_API void | annMaxPtsVisit (int maxPts) |
Variables | |
| const ANNbool | ANN_ALLOW_SELF_MATCH = ANNtrue |
| const double | ANN_DBL_MAX = DBL_MAX |
| const ANNdist | ANN_DIST_INF = ANN_DBL_MAX |
| const int | ANN_N_SHRINK_RULES = 4 |
| const int | ANN_N_SPLIT_RULES = 6 |
| const ANNidx | ANN_NULL_IDX = -1 |
| const int | ANNcoordPrec = 15 |
| typedef ANNdist* ANNdistArray |
| typedef ANNidx* ANNidxArray |
| typedef ANNkd_node* ANNkd_ptr |
| typedef ANNpoint* ANNpointArray |
| enum ANNshrinkRule |
| enum ANNsplitRule |
| DLL_API ANNpointArray annAllocPts | ( | int | n, |
| int | dim | ||
| ) |
| DLL_API void annClose | ( | ) |
Definition at line 221 of file kd_tree.cpp.
| DLL_API void annDeallocPts | ( | ANNpointArray & | pa | ) |
| const ANNdist ANN_DIST_INF = ANN_DBL_MAX |