#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 |