SynAPSE  0.6.0
Synergistic Analysis of Phase Space Evolution
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends
LocalReachability.hh
1 #ifndef LOCALREACHABILITY_HH
2 #define LOCALREACHABILITY_HH
3 
4 // C++ includes
5 #include <iostream>
6 #include <cmath>
7 #include <vector>
8 #include <algorithm>
9 
10 // NanoFLANN includes
11 #include <nanoflann.hpp>
12 #include "KDTreeVectorOfVectorsAdaptor.h"
13 
14 // Additional includes
15 #include "Assert.hh"
16 
17 typedef KDTreeVectorOfVectorsAdaptor<std::vector<std::vector<double>>> KDTree;
18 
25  public:
28 
34  LocalReachability(const std::vector<std::vector<double>>& points, const size_t k);
35 
38 
41 
46  double operator()(const std::vector<double>& v) const { return Evaluate(v); }
47 
52  double operator()(const double& v) const { return Evaluate(v); }
53 
58  double operator()(const double* v) const { return Evaluate(v); }
59 
62 
64  void Initialize();
65 
70  double Evaluate(const std::vector<double>& v) const { return RDensity(v); };
71 
76  double Evaluate(const double& v) const;
77 
82  double Evaluate(const double* v) const;
83 
85  const size_t& GetDimension() const { return _dim; }
86 
88  double Distance(const std::vector<double>& A, const std::vector<double>& B) const;
89 
91  double KDistance(const std::vector<double>& A) const;
92 
94  double RDistance(const std::vector<double>& A, const std::vector<double>& B) const;
95 
97  double RVolume(const double& radius) const;
98 
100  double RDensity(const std::vector<double>& A) const;
101 
102  private:
103 
104  size_t _dim;
105  std::vector<std::vector<double>> _points;
106  size_t _k;
107  KDTree* _kdtree;
108 };
109 
110 #endif
void Initialize()
Checks that the input is sensible.
Definition: LocalReachability.cc:47
LocalReachability()
Default constructor, initilizes everything to 0.
Definition: LocalReachability.cc:3
double operator()(const double *v) const
Overloaded function operator, calls Evaluate.
Definition: LocalReachability.hh:58
const size_t & GetDimension() const
Returns the dimension of the space.
Definition: LocalReachability.hh:85
double KDistance(const std::vector< double > &A) const
Returns the distance to the k^th NN of a point A.
Definition: LocalReachability.cc:84
double RVolume(const double &radius) const
Returns the volume of the hypersphere that contains of reachability radius.
Definition: LocalReachability.cc:102
LocalReachability & operator=(const LocalReachability &lr)
Equality operator.
Definition: LocalReachability.cc:23
Computes the Local Reachability density estimator of a set of points.
Definition: LocalReachability.hh:24
double RDensity(const std::vector< double > &A) const
Returns the the local reachability density of a point A.
Definition: LocalReachability.cc:109
double RDistance(const std::vector< double > &A, const std::vector< double > &B) const
Returns the the reachability distance of a point A by a point B.
Definition: LocalReachability.cc:97
size_t _k
Number of neighbours to consider.
Definition: LocalReachability.hh:106
double Distance(const std::vector< double > &A, const std::vector< double > &B) const
Returns the the distance between a point A and a point B.
Definition: LocalReachability.cc:74
double operator()(const std::vector< double > &v) const
Overloaded function operator, calls Evaluate.
Definition: LocalReachability.hh:46
std::vector< std::vector< double > > _points
Cloud of points.
Definition: LocalReachability.hh:105
~LocalReachability()
Destructor.
Definition: LocalReachability.cc:42
size_t _dim
Dimension of the space.
Definition: LocalReachability.hh:104
KDTree * _kdtree
k-d Tree of the points to find NNs
Definition: LocalReachability.hh:107
double Evaluate(const std::vector< double > &v) const
Performs the density estimation at an n-point v.
Definition: LocalReachability.hh:70
double operator()(const double &v) const
Overloaded function operator, calls Evaluate.
Definition: LocalReachability.hh:52