#include <cmath>#include <iostream>#include <climits>#include <cfloat>Go to the source code of this file.
Classes | |
| class | ANNbd_tree |
| class | ANNbruteForce |
| class | ANNkd_tree |
| class | ANNpointSet |
Defines | |
| #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 "Aug 4, 2006" |
| #define | ANNversion "1.1.1" |
| #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 |
| #define ANN_DIFF | ( | x, | |||
| y | ) | ((y) - (x)) |
Definition at line 335 of file ANN.h.
Referenced by ANNkd_split::ann_FR_search(), ANNkd_split::ann_pri_search(), and ANNkd_split::ann_search().
| #define ANN_POW | ( | v | ) | ((v)*(v)) |
Definition at line 332 of file ANN.h.
Referenced by ANNkd_leaf::ann_FR_search(), ANNkd_split::ann_FR_search(), ANNkd_leaf::ann_pri_search(), ANNkd_split::ann_pri_search(), ANNkd_leaf::ann_search(), ANNkd_split::ann_search(), annBoxDistance(), annDist(), ANNkd_tree::annkFRSearch(), ANNkd_tree::annkPriSearch(), ANNkd_tree::annkSearch(), ANNorthHalfSpace::dist(), getTrueNN(), and main().
| #define ANN_ROOT | ( | x | ) | sqrt(x) |
Definition at line 333 of file ANN.h.
Referenced by doValidation(), and main().
| #define ANN_SUM | ( | x, | |||
| y | ) | ((x) + (y)) |
Definition at line 334 of file ANN.h.
Referenced by ANNkd_leaf::ann_FR_search(), ANNkd_split::ann_FR_search(), ANNbd_shrink::ann_FR_search(), ANNkd_leaf::ann_pri_search(), ANNkd_split::ann_pri_search(), ANNbd_shrink::ann_pri_search(), ANNkd_leaf::ann_search(), ANNkd_split::ann_search(), ANNbd_shrink::ann_search(), annBoxDistance(), and annDist().
| #define ANNcopyright "David M. Mount and Sunil Arya" |
| #define ANNversion "1.1.1" |
Definition at line 117 of file ANN.h.
Referenced by ANNkd_tree::Dump(), main(), and ANNkd_tree::Print().
| typedef ANNdist* ANNdistArray |
| typedef ANNidx* ANNidxArray |
| typedef ANNkd_node* ANNkd_ptr |
| typedef ANNpoint* ANNpointArray |
| enum ANNshrinkRule |
| enum ANNsplitRule |
Definition at line 108 of file ANN.cpp.
References draftTools::p.
Referenced by best_fit::ANN(), ANNorthRect::ANNorthRect(), annReadDump(), and main().
| DLL_API ANNpointArray annAllocPts | ( | int | n, | |
| int | dim | |||
| ) |
Definition at line 115 of file ANN.cpp.
References draftTools::p.
Referenced by best_fit::ANN(), annClusEllipsoids(), annClusGaussPts(), annClusOrthFlats(), annReadDump(), generatePts(), main(), readANN(), and readPts().
| DLL_API void annClose | ( | ) |
Definition at line 221 of file kd_tree.cpp.
Referenced by best_fit::ANN(), and main().
Definition at line 138 of file ANN.cpp.
References draftTools::p.
Referenced by ANNbd_tree::ANNbd_tree(), ANNkd_tree::ANNkd_tree(), and ANNorthRect::ANNorthRect().
| DLL_API void annDeallocPt | ( | ANNpoint & | p | ) |
Definition at line 125 of file ANN.cpp.
Referenced by ANNkd_tree::~ANNkd_tree(), and ANNorthRect::~ANNorthRect().
| DLL_API void annDeallocPts | ( | ANNpointArray & | pa | ) |
Definition at line 131 of file ANN.cpp.
Referenced by annClusEllipsoids(), annClusGaussPts(), annClusOrthFlats(), generatePts(), main(), and readPts().
Definition at line 44 of file ANN.cpp.
References ANN_COORD, ANN_FLOP, ANN_POW, ANN_PTS, ANN_SUM, KDL::diff(), and draftlibs::fcvec::dist().
Referenced by ANNbruteForce::annkFRSearch(), and ANNbruteForce::annkSearch().
| DLL_API void annMaxPtsVisit | ( | int | maxPts | ) |
| const ANNbool ANN_ALLOW_SELF_MATCH = ANNtrue |
Definition at line 231 of file ANN.h.
Referenced by ANNkd_leaf::ann_FR_search(), ANNkd_leaf::ann_pri_search(), ANNkd_leaf::ann_search(), ANNbruteForce::annkFRSearch(), and ANNbruteForce::annkSearch().
| const double ANN_DBL_MAX = DBL_MAX |
Definition at line 114 of file ANN.h.
Referenced by doValidation(), and ANNsampStat::reset().
| 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 |
Definition at line 172 of file ANN.h.
Referenced by doValidation(), and main().
| const int ANNcoordPrec = 15 |
Definition at line 218 of file ANN.h.
Referenced by ANNkd_tree::Dump().
1.6.1