Tapkee
|
#include <quadtree.hpp>
Public Member Functions | |
QuadTree (double *inp_data, int N) | |
QuadTree (double *inp_data, double inp_x, double inp_y, double inp_hw, double inp_hh) | |
QuadTree (double *inp_data, int N, double inp_x, double inp_y, double inp_hw, double inp_hh) | |
QuadTree (QuadTree *inp_parent, double *inp_data, int N, double inp_x, double inp_y, double inp_hw, double inp_hh) | |
QuadTree (QuadTree *inp_parent, double *inp_data, double inp_x, double inp_y, double inp_hw, double inp_hh) | |
~QuadTree () | |
void | setData (double *inp_data) |
QuadTree * | getParent () |
bool | insert (int new_index) |
void | subdivide () |
bool | isCorrect () |
void | rebuildTree () |
void | getAllIndices (int *indices) |
int | getDepth () |
void | computeNonEdgeForces (int point_index, double theta, double neg_f[], double *sum_Q) |
void | computeEdgeForces (int *row_P, int *col_P, double *val_P, int N, double *pos_f) |
void | print () |
Private Member Functions | |
QuadTree (const QuadTree &) | |
QuadTree & | operator= (const QuadTree &) |
void | init (QuadTree *inp_parent, double *inp_data, double inp_x, double inp_y, double inp_hw, double inp_hh) |
void | fill (int N) |
int | getAllIndices (int *indices, int loc) |
Private Attributes | |
double | buff [QT_NO_DIMS] |
QuadTree * | parent |
bool | is_leaf |
int | size |
int | cum_size |
Cell | boundary |
double * | data |
double | center_of_mass [QT_NO_DIMS] |
int | index [QT_NODE_CAPACITY] |
QuadTree * | northWest |
QuadTree * | northEast |
QuadTree * | southWest |
QuadTree * | southEast |
Static Private Attributes | |
static const int | QT_NO_DIMS = 2 |
static const int | QT_NODE_CAPACITY = 1 |
Definition at line 65 of file quadtree.hpp.
QuadTree | ( | double * | inp_data, |
int | N | ||
) |
Definition at line 98 of file quadtree.hpp.
QuadTree | ( | double * | inp_data, |
double | inp_x, | ||
double | inp_y, | ||
double | inp_hw, | ||
double | inp_hh | ||
) |
Definition at line 123 of file quadtree.hpp.
QuadTree | ( | double * | inp_data, |
int | N, | ||
double | inp_x, | ||
double | inp_y, | ||
double | inp_hw, | ||
double | inp_hh | ||
) |
Definition at line 131 of file quadtree.hpp.
QuadTree | ( | QuadTree * | inp_parent, |
double * | inp_data, | ||
int | N, | ||
double | inp_x, | ||
double | inp_y, | ||
double | inp_hw, | ||
double | inp_hh | ||
) |
Definition at line 140 of file quadtree.hpp.
QuadTree | ( | QuadTree * | inp_parent, |
double * | inp_data, | ||
double | inp_x, | ||
double | inp_y, | ||
double | inp_hw, | ||
double | inp_hh | ||
) |
Definition at line 149 of file quadtree.hpp.
~QuadTree | ( | ) |
Definition at line 157 of file quadtree.hpp.
void computeEdgeForces | ( | int * | row_P, |
int * | col_P, | ||
double * | val_P, | ||
int | N, | ||
double * | pos_f | ||
) |
Definition at line 348 of file quadtree.hpp.
void computeNonEdgeForces | ( | int | point_index, |
double | theta, | ||
double | neg_f[], | ||
double * | sum_Q | ||
) |
Definition at line 315 of file quadtree.hpp.
|
private |
Definition at line 424 of file quadtree.hpp.
void getAllIndices | ( | int * | indices | ) |
Definition at line 300 of file quadtree.hpp.
|
private |
Definition at line 430 of file quadtree.hpp.
int getDepth | ( | ) |
Definition at line 305 of file quadtree.hpp.
QuadTree* getParent | ( | ) |
Definition at line 170 of file quadtree.hpp.
|
private |
Definition at line 405 of file quadtree.hpp.
bool insert | ( | int | new_index | ) |
Definition at line 178 of file quadtree.hpp.
bool isCorrect | ( | ) |
Definition at line 248 of file quadtree.hpp.
void print | ( | ) |
Definition at line 372 of file quadtree.hpp.
void rebuildTree | ( | ) |
Definition at line 262 of file quadtree.hpp.
void setData | ( | double * | inp_data | ) |
Definition at line 165 of file quadtree.hpp.
void subdivide | ( | ) |
Definition at line 224 of file quadtree.hpp.
|
private |
Definition at line 82 of file quadtree.hpp.
|
private |
Definition at line 73 of file quadtree.hpp.
|
private |
Definition at line 86 of file quadtree.hpp.
|
private |
Definition at line 79 of file quadtree.hpp.
|
private |
Definition at line 85 of file quadtree.hpp.
|
private |
Definition at line 87 of file quadtree.hpp.
|
private |
Definition at line 77 of file quadtree.hpp.
|
private |
Definition at line 91 of file quadtree.hpp.
|
private |
Definition at line 90 of file quadtree.hpp.
|
private |
Definition at line 76 of file quadtree.hpp.
|
staticprivate |
Definition at line 69 of file quadtree.hpp.
|
staticprivate |
Definition at line 70 of file quadtree.hpp.
|
private |
Definition at line 78 of file quadtree.hpp.
|
private |
Definition at line 93 of file quadtree.hpp.
|
private |
Definition at line 92 of file quadtree.hpp.