Map Matching
Public Member Functions | Static Public Attributes | Protected Attributes | List of all members
KDTree Class Reference

#include <kdtree.h>

Collaboration diagram for KDTree:

Public Member Functions

double distance (int idxOfPoint1, int idxOfPoint2)
 
 KDTree (std::vector< Point > &points)
 
int locate (const Point &p)
 
int partition (const int k, int *index, int n, double *arr)
 
 ~KDTree ()
 

Static Public Attributes

static const double BIG
 

Protected Attributes

BoxNode * m_arrayOfBoxes
 
double * m_arrayOfCoordinates
 
int m_noOfBoxes
 
int m_noOfPoints
 
std::vector< int > m_vectorOfPointIndexes
 
std::vector< Point > m_vectorOfPoints
 
std::vector< int > m_vectorOfReversedPointIndexes
 

Detailed Description

Definition at line 9 of file kdtree.h.

Constructor & Destructor Documentation

KDTree::KDTree ( std::vector< Point > &  points)

Definition at line 10 of file kdtree.cpp.

Here is the call graph for this function:

KDTree::~KDTree ( )

Definition at line 84 of file kdtree.cpp.

Member Function Documentation

double KDTree::distance ( int  idxOfPoint1,
int  idxOfPoint2 
)

Definition at line 137 of file kdtree.cpp.

int KDTree::locate ( const Point &  p)

Definition at line 145 of file kdtree.cpp.

Here is the call graph for this function:

int KDTree::partition ( const int  k,
int *  index,
int  n,
double *  arr 
)

Definition at line 90 of file kdtree.cpp.

Here is the caller graph for this function:

Member Data Documentation

const double KDTree::BIG
static

Definition at line 11 of file kdtree.h.

BoxNode* KDTree::m_arrayOfBoxes
protected

Definition at line 24 of file kdtree.h.

double* KDTree::m_arrayOfCoordinates
protected

Definition at line 26 of file kdtree.h.

int KDTree::m_noOfBoxes
protected

Definition at line 21 of file kdtree.h.

int KDTree::m_noOfPoints
protected

Definition at line 23 of file kdtree.h.

std::vector<int> KDTree::m_vectorOfPointIndexes
protected

Definition at line 25 of file kdtree.h.

std::vector<Point> KDTree::m_vectorOfPoints
protected

Definition at line 22 of file kdtree.h.

std::vector<int> KDTree::m_vectorOfReversedPointIndexes
protected

Definition at line 25 of file kdtree.h.

The documentation for this class was generated from the following files: