QuadTreeNM.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/energybased/fmmm/new_multipole_method/QuadTreeNodeNM.h>
 
#include <iostream>
 
namespace ogdf::energybased::fmmm {
class ParticleInfo;
} // namespace ogdf::energybased::fmmm
 
namespace ogdf {
template<class E>
class List;
 
namespace energybased {
namespace fmmm {
 
class QuadTreeNM {
public:
    QuadTreeNM();
 
    void delete_tree(QuadTreeNodeNM* node_ptr);
 
    void delete_tree_and_count_nodes(QuadTreeNodeNM* node_ptr, int& nodecounter);
 
    void cout_preorder(QuadTreeNodeNM* node_ptr);
    void cout_preorder(QuadTreeNodeNM* node_ptr, int precision);
 
    void init_tree() {
        root_ptr = new QuadTreeNodeNM();
        act_ptr = root_ptr;
    }
 
    void start_at_root() { act_ptr = root_ptr; }
 
    void go_to_father() {
        if (act_ptr->get_father_ptr() != nullptr) {
            act_ptr = act_ptr->get_father_ptr();
        } else {
            std::cout << "Error QuadTreeNM: No father Node exists";
        }
    }
 
    void go_to_lt_child() { act_ptr = act_ptr->get_child_lt_ptr(); }
 
    void go_to_rt_child() { act_ptr = act_ptr->get_child_rt_ptr(); }
 
    void go_to_lb_child() { act_ptr = act_ptr->get_child_lb_ptr(); }
 
    void go_to_rb_child() { act_ptr = act_ptr->get_child_rb_ptr(); }
 
    void create_new_lt_child(List<ParticleInfo>* L_x_ptr, List<ParticleInfo>* L_y_ptr);
    void create_new_lt_child();
 
    void create_new_rt_child(List<ParticleInfo>* L_x_ptr, List<ParticleInfo>* L_y_ptr);
    void create_new_rt_child();
 
    void create_new_lb_child(List<ParticleInfo>* L_x_ptr, List<ParticleInfo>* L_y_ptr);
    void create_new_lb_child();
 
    void create_new_rb_child(List<ParticleInfo>* L_x_ptr, List<ParticleInfo>* L_y_ptr);
    void create_new_rb_child();
 
    QuadTreeNodeNM* get_act_ptr() const { return act_ptr; }
 
    QuadTreeNodeNM* get_root_ptr() const { return root_ptr; }
 
    void set_root_ptr(QuadTreeNodeNM* r_ptr) { root_ptr = r_ptr; }
 
    void set_act_ptr(QuadTreeNodeNM* a_ptr) { act_ptr = a_ptr; }
 
    void set_root_node(QuadTreeNodeNM& r) { *root_ptr = r; }
 
private:
    QuadTreeNodeNM* root_ptr; 
    QuadTreeNodeNM* act_ptr; 
};
 
}
}
}