ANN.h File Reference

#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 ANNdistANNdistArray
typedef int ANNidx
typedef ANNidxANNidxArray
typedef ANNkd_nodeANNkd_ptr
typedef ANNcoordANNpoint
typedef ANNpointANNpointArray

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 Documentation

#define ANN_DIFF ( x,
 )     ((y) - (x))
#define ANN_POW (  )     ((v)*(v))
#define ANN_ROOT (  )     sqrt(x)

Definition at line 333 of file ANN.h.

Referenced by doValidation(), and main().

#define ANN_SUM ( x,
 )     ((x) + (y))
#define ANNcopyright   "David M. Mount and Sunil Arya"

Definition at line 119 of file ANN.h.

Referenced by main().

#define ANNlatestRev   "Aug 4, 2006"

Definition at line 120 of file ANN.h.

Referenced by main().

#define ANNversion   "1.1.1"

Definition at line 117 of file ANN.h.

Referenced by ANNkd_tree::Dump(), main(), and ANNkd_tree::Print().

#define ANNversionCmt   ""

Definition at line 118 of file ANN.h.

Referenced by main().

#define DLL_API

Definition at line 83 of file ANN.h.


Typedef Documentation

typedef double ANNcoord

Definition at line 154 of file ANN.h.

typedef double ANNdist

Definition at line 155 of file ANN.h.

Definition at line 373 of file ANN.h.

typedef int ANNidx

Definition at line 171 of file ANN.h.

typedef ANNidx* ANNidxArray

Definition at line 374 of file ANN.h.

Definition at line 698 of file ANN.h.

typedef ANNcoord* ANNpoint

Definition at line 371 of file ANN.h.

Definition at line 372 of file ANN.h.


Enumeration Type Documentation

enum ANNbool
Enumerator:
ANNfalse 
ANNtrue 

Definition at line 128 of file ANN.h.

Enumerator:
ANN_BD_NONE 
ANN_BD_SIMPLE 
ANN_BD_CENTROID 
ANN_BD_SUGGEST 

Definition at line 601 of file ANN.h.

Enumerator:
ANN_KD_STD 
ANN_KD_MIDPT 
ANN_KD_FAIR 
ANN_KD_SL_MIDPT 
ANN_KD_SL_FAIR 
ANN_KD_SUGGEST 

Definition at line 592 of file ANN.h.


Function Documentation

DLL_API ANNpoint annAllocPt ( int  dim,
ANNcoord  c = 0 
)

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 
)
DLL_API void annClose (  ) 

Definition at line 221 of file kd_tree.cpp.

Referenced by best_fit::ANN(), and main().

DLL_API ANNpoint annCopyPt ( int  dim,
ANNpoint  source 
)

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  ) 
DLL_API ANNdist annDist ( int  dim,
ANNpoint  p,
ANNpoint  q 
)
DLL_API void annMaxPtsVisit ( int  maxPts  ) 

Definition at line 195 of file ANN.cpp.

References ANNmaxPtsVisited.

Referenced by main().


Variable Documentation

const ANNbool ANN_ALLOW_SELF_MATCH = ANNtrue
const double ANN_DBL_MAX = DBL_MAX

Definition at line 114 of file ANN.h.

Referenced by doValidation(), and ANNsampStat::reset().

Definition at line 195 of file ANN.h.

const int ANN_N_SHRINK_RULES = 4

Definition at line 606 of file ANN.h.

const int ANN_N_SPLIT_RULES = 6

Definition at line 599 of file ANN.h.

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().


Generated on Wed Nov 23 19:01:12 2011 for FreeCAD by  doxygen 1.6.1