ANN.h File Reference

#include <mrpt/base/link_pragmas.h>
#include <cstdlib>
#include "math.h"
#include <cmath>
#include <iostream>
#include <cstring>
#include <climits>
#include <cfloat>

Include dependency graph for ANN.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	ANNpointSet
class	ANNbruteForce
class	ANNkd_tree
Defines
#define	DLL_API   BASE_IMPEXP
#define	ANNversion   "1.1.1"
#define	ANNversionCmt   ""
#define	ANNcopyright   "David M. Mount and Sunil Arya"
#define	ANNlatestRev   "Aug 4, 2006"
#define	ANN_POW(v)   ((v)*(v))
#define	ANN_ROOT(x)   sqrt(x)
#define	ANN_SUM(x, y)   ((x) + (y))
#define	ANN_DIFF(x, y)   ((y) - (x))
Typedefs
typedef float	ANNcoord
typedef float	ANNdist
typedef int	ANNidx
typedef ANNcoord *	ANNpoint
typedef ANNpoint *	ANNpointArray
typedef ANNdist *	ANNdistArray
typedef ANNidx *	ANNidxArray
typedef ANNkd_node *	ANNkd_ptr
Enumerations
enum	ANNbool { ANNfalse = 0, ANNtrue = 1 }
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 }
enum	ANNshrinkRule { ANN_BD_NONE = 0, ANN_BD_SIMPLE = 1, ANN_BD_CENTROID = 2, ANN_BD_SUGGEST = 3 }
Functions
DLL_API ANNdist	annDist (int dim, ANNpoint p, ANNpoint q)
DLL_API ANNpoint	annAllocPt (int dim, ANNcoord c=0)
DLL_API ANNpointArray	annAllocPts (int n, int dim)
DLL_API void	annDeallocPt (ANNpoint &p)
DLL_API void	annDeallocPts (ANNpointArray &pa)
DLL_API ANNpoint	annCopyPt (int dim, ANNpoint source)
DLL_API void	annMaxPtsVisit (int maxPts)
DLL_API void	annClose ()
Variables
const double	ANN_DBL_MAX = DBL_MAX
const ANNidx	ANN_NULL_IDX = -1
const ANNdist	ANN_DIST_INF = FLT_MAX
const int	ANNcoordPrec = 15
const ANNbool	ANN_ALLOW_SELF_MATCH = ANNtrue
const int	ANN_N_SPLIT_RULES = 6
const int	ANN_N_SHRINK_RULES = 4

---

Define Documentation

#define ANN_DIFF	(		x,
			y
	)			((y) - (x))

Definition at line 319 of file ANN.h.

#define ANN_POW

(

v

)

((v)*(v))

Definition at line 316 of file ANN.h.

Referenced by ANNorthHalfSpace::dist().

#define ANN_ROOT

(

x

)

sqrt(x)

Definition at line 317 of file ANN.h.

#define ANN_SUM	(		x,
			y
	)			((x) + (y))

Definition at line 318 of file ANN.h.

#define ANNcopyright   "David M. Mount and Sunil Arya"

Definition at line 103 of file ANN.h.

#define ANNlatestRev   "Aug 4, 2006"

Definition at line 104 of file ANN.h.

#define ANNversion   "1.1.1"

Definition at line 101 of file ANN.h.

#define ANNversionCmt   ""

Definition at line 102 of file ANN.h.

#define DLL_API   BASE_IMPEXP

Definition at line 62 of file ANN.h.

---

Typedef Documentation

typedef float ANNcoord

Definition at line 138 of file ANN.h.

typedef float ANNdist

Definition at line 139 of file ANN.h.

typedef ANNdist* ANNdistArray

Definition at line 357 of file ANN.h.

typedef int ANNidx

Definition at line 155 of file ANN.h.

typedef ANNidx* ANNidxArray

Definition at line 358 of file ANN.h.

typedef ANNkd_node* ANNkd_ptr

Definition at line 686 of file ANN.h.

typedef ANNcoord* ANNpoint

Definition at line 355 of file ANN.h.

typedef ANNpoint* ANNpointArray

Definition at line 356 of file ANN.h.

---

Enumeration Type Documentation

enum ANNbool

Enumerator:

ANNfalse
ANNtrue

Definition at line 112 of file ANN.h.

enum ANNshrinkRule

Enumerator:

ANN_BD_NONE
ANN_BD_SIMPLE
ANN_BD_CENTROID
ANN_BD_SUGGEST

Definition at line 589 of file ANN.h.

enum ANNsplitRule

Enumerator:

ANN_KD_STD
ANN_KD_MIDPT
ANN_KD_FAIR
ANN_KD_SL_MIDPT
ANN_KD_SL_FAIR
ANN_KD_SUGGEST

Definition at line 580 of file ANN.h.

---

Function Documentation

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

Referenced by ANNorthRect::ANNorthRect().

DLL_API ANNpointArray annAllocPts	(	int	n,
		int	dim
	)

DLL_API void annClose

(

)

DLL_API ANNpoint annCopyPt	(	int	dim,
		ANNpoint	source
	)

Referenced by ANNorthRect::ANNorthRect().

DLL_API void annDeallocPt

(

ANNpoint &

p

)

Referenced by ANNorthRect::~ANNorthRect().

DLL_API void annDeallocPts

(

ANNpointArray &

pa

)

DLL_API ANNdist annDist	(	int	dim,
		ANNpoint	p,
		ANNpoint	q
	)

DLL_API void annMaxPtsVisit

(

int

maxPts

)

---

Variable Documentation

const ANNbool ANN_ALLOW_SELF_MATCH = ANNtrue

Definition at line 215 of file ANN.h.

const double ANN_DBL_MAX = DBL_MAX

Definition at line 98 of file ANN.h.

Referenced by ANNsampStat::reset().

const ANNdist ANN_DIST_INF = FLT_MAX

Definition at line 179 of file ANN.h.

const int ANN_N_SHRINK_RULES = 4

Definition at line 594 of file ANN.h.

const int ANN_N_SPLIT_RULES = 6

Definition at line 587 of file ANN.h.

const ANNidx ANN_NULL_IDX = -1

Definition at line 156 of file ANN.h.

const int ANNcoordPrec = 15

Definition at line 202 of file ANN.h.