#ifndef BARNES_HUT_TREE_HPP #define BARNES_HUT_TREE_HPP #include "Tree.hpp" #include "Box.hpp" namespace nbody { using namespace std; class Node; class BarnesHutTree : public Tree { protected: virtual vector<Box> splitBB(Node* node); virtual void splitNode(Node* current); virtual void update(); public: BarnesHutTree(); virtual ~BarnesHutTree(); virtual void build(vector<Body> bodies); virtual void build(vector<Body> bodies, Box domain); virtual void mergeLET(vector<Body> bodies); virtual int numberOfChildren(); }; } #endif