documentation/html/quadtree_8h_source.html

 #ifndef QUADTREE_H

 #define QUADTREE_H

 #include "boundingbox.h"


 class Quadtree

 {

 public:

     Quadtree(int levelIn,

              double nwXIn, double nwYIn,

              double seXIn, double seYIn);

     ~Quadtree();


     void clear();


     void split();


     int getIndex(Particle* particle);


     void insertToTree(Particle* particle);


     std::vector<Particle*>* getPossibleColliders(std::vector<Particle *> *colliders, Particle* p);


 private:

     int maxParticles;

     int maxLevels;

     int level;

     std::vector<Particle*> nodeParticles;

     double nwX;

     double nwY;

     double seX;

     double seY;

     Quadtree* nodes [4];


 };


 #endif // QUADTREE_H

Quadtree::getIndex
int getIndex(Particle *particle)
Gets the index of a given Particle within a Quadtree.
Definition: quadtree.cpp:55

Quadtree::clear
void clear()
Clears the Quadtree.
Definition: quadtree.cpp:32

Quadtree::getPossibleColliders
std::vector< Particle * > * getPossibleColliders(std::vector< Particle * > *colliders, Particle *p)
Returns a vector of Particles that may be colliding with a given Particle.
Definition: quadtree.cpp:131

Quadtree
The Quadtree data structure used in QuadtreeAlgorithm.
Definition: quadtree.h:10

Quadtree::split
void split()
Splits the Quadtree into 4 quadrants.
Definition: quadtree.cpp:44

Particle
Definition: particle.h:12

Quadtree::Quadtree
Quadtree(int levelIn, double nwXIn, double nwYIn, double seXIn, double seYIn)
Constructs a Quadtree object.
Definition: quadtree.cpp:4

Quadtree::insertToTree
void insertToTree(Particle *particle)
Inserts a given Particle into a Quadtree.
Definition: quadtree.cpp:91