#include <NMM.h>
Definition at line 72 of file NMM.h.
| ogdf::NMM::NMM | ( | ) |
| ogdf::NMM::~NMM | ( | ) |
| void ogdf::NMM::calculate_repulsive_forces | ( | const Graph & | G, | |
| NodeArray< NodeAttributes > & | A, | |||
| NodeArray< DPoint > & | F_rep | |||
| ) |
| void ogdf::NMM::make_initialisations | ( | const Graph & | G, | |
| NodeArray< NodeAttributes > & | A, | |||
| NodeArray< DPoint > & | F_rep, | |||
| double | boxlength, | |||
| DPoint | down_left_corner, | |||
| int | particles_in_leaves, | |||
| int | precision, | |||
| int | tree_construction_way, | |||
| int | find_small_cell | |||
| ) |
| void ogdf::NMM::deallocate_memory | ( | ) |
| void ogdf::NMM::update_boxlength_and_cornercoordinate | ( | double | b_l, | |
| DPoint | d_l_c | |||
| ) |
| void ogdf::NMM::init_power_of_2_array | ( | void | ) | [private] |
| void ogdf::NMM::free_power_of_2_array | ( | ) | [private] |
| int ogdf::NMM::power_of_two | ( | int | i | ) | [private] |
| int ogdf::NMM::maxboxindex | ( | int | level | ) | [private] |
| void ogdf::NMM::calculate_repulsive_forces_by_NMM | ( | const Graph & | G, | |
| NodeArray< NodeAttributes > & | A, | |||
| NodeArray< DPoint > & | F_rep | |||
| ) | [private] |
| void ogdf::NMM::calculate_repulsive_forces_by_exact_method | ( | const Graph & | G, | |
| NodeArray< NodeAttributes > & | A, | |||
| NodeArray< DPoint > & | F_rep | |||
| ) | [private] |
| void ogdf::NMM::build_up_red_quad_tree_path_by_path | ( | const Graph & | G, | |
| NodeArray< NodeAttributes > & | A, | |||
| QuadTreeNM & | T | |||
| ) | [private] |
| void ogdf::NMM::make_copy_and_init_Lists | ( | List< ParticleInfo > & | L_x_orig, | |
| List< ParticleInfo > & | L_x_copy, | |||
| List< ParticleInfo > & | L_y_orig, | |||
| List< ParticleInfo > & | L_y_copy | |||
| ) | [private] |
| void ogdf::NMM::build_up_root_node | ( | const Graph & | G, | |
| NodeArray< NodeAttributes > & | A, | |||
| QuadTreeNM & | T | |||
| ) | [private] |
| void ogdf::NMM::create_sorted_coordinate_Lists | ( | const Graph & | G, | |
| NodeArray< NodeAttributes > & | A, | |||
| List< ParticleInfo > & | L_x, | |||
| List< ParticleInfo > & | L_y | |||
| ) | [private] |
| void ogdf::NMM::decompose_subtreenode | ( | QuadTreeNM & | T, | |
| List< ParticleInfo > & | act_x_List_copy, | |||
| List< ParticleInfo > & | act_y_List_copy, | |||
| List< QuadTreeNodeNM * > & | new_leaf_List | |||
| ) | [private] |
| void ogdf::NMM::calculate_boundaries_of_act_node | ( | QuadTreeNodeNM * | act_ptr, | |
| double & | x_min, | |||
| double & | x_max, | |||
| double & | y_min, | |||
| double & | y_max | |||
| ) | [private] |
| bool ogdf::NMM::in_lt_quad | ( | QuadTreeNodeNM * | act_ptr, | |
| double | x_min, | |||
| double | x_max, | |||
| double | y_min, | |||
| double | y_max | |||
| ) | [private] |
| bool ogdf::NMM::in_rt_quad | ( | QuadTreeNodeNM * | act_ptr, | |
| double | x_min, | |||
| double | x_max, | |||
| double | y_min, | |||
| double | y_max | |||
| ) | [private] |
| bool ogdf::NMM::in_lb_quad | ( | QuadTreeNodeNM * | act_ptr, | |
| double | x_min, | |||
| double | x_max, | |||
| double | y_min, | |||
| double | y_max | |||
| ) | [private] |
| bool ogdf::NMM::in_rb_quad | ( | QuadTreeNodeNM * | act_ptr, | |
| double | x_min, | |||
| double | x_max, | |||
| double | y_min, | |||
| double | y_max | |||
| ) | [private] |
| void ogdf::NMM::split_in_x_direction | ( | QuadTreeNodeNM * | act_ptr, | |
| List< ParticleInfo > & | L_x_copy, | |||
| List< ParticleInfo > & | L_y_copy, | |||
| List< ParticleInfo > *& | L_x_left_ptr, | |||
| List< ParticleInfo > *& | L_y_left_ptr, | |||
| List< ParticleInfo > *& | L_x_right_ptr, | |||
| List< ParticleInfo > *& | L_y_right_ptr | |||
| ) | [private] |
| void ogdf::NMM::split_in_y_direction | ( | QuadTreeNodeNM * | act_ptr, | |
| List< ParticleInfo > & | L_x_copy, | |||
| List< ParticleInfo > & | L_y_copy, | |||
| List< ParticleInfo > *& | L_x_bottom_ptr, | |||
| List< ParticleInfo > *& | L_y_bottom_ptr, | |||
| List< ParticleInfo > *& | L_x_top_ptr, | |||
| List< ParticleInfo > *& | L_y_top_ptr | |||
| ) | [private] |
| void ogdf::NMM::x_delete_right_subLists | ( | QuadTreeNodeNM * | act_ptr, | |
| List< ParticleInfo > & | L_x_copy, | |||
| List< ParticleInfo > & | L_y_copy, | |||
| List< ParticleInfo > *& | L_x_left_ptr, | |||
| List< ParticleInfo > *& | L_y_left_ptr, | |||
| List< ParticleInfo > *& | L_x_right_ptr, | |||
| List< ParticleInfo > *& | L_y_right_ptr, | |||
| ListIterator< ParticleInfo > | last_left_item | |||
| ) | [private] |
| void ogdf::NMM::x_delete_left_subLists | ( | QuadTreeNodeNM * | act_ptr, | |
| List< ParticleInfo > & | L_x_copy, | |||
| List< ParticleInfo > & | L_y_copy, | |||
| List< ParticleInfo > *& | L_x_left_ptr, | |||
| List< ParticleInfo > *& | L_y_left_ptr, | |||
| List< ParticleInfo > *& | L_x_right_ptr, | |||
| List< ParticleInfo > *& | L_y_right_ptr, | |||
| ListIterator< ParticleInfo > | last_left_item | |||
| ) | [private] |
| void ogdf::NMM::y_delete_right_subLists | ( | QuadTreeNodeNM * | act_ptr, | |
| List< ParticleInfo > & | L_x_copy, | |||
| List< ParticleInfo > & | L_y_copy, | |||
| List< ParticleInfo > *& | L_x_left_ptr, | |||
| List< ParticleInfo > *& | L_y_left_ptr, | |||
| List< ParticleInfo > *& | L_x_right_ptr, | |||
| List< ParticleInfo > *& | L_y_right_ptr, | |||
| ListIterator< ParticleInfo > | last_left_item | |||
| ) | [private] |
| void ogdf::NMM::y_delete_left_subLists | ( | QuadTreeNodeNM * | act_ptr, | |
| List< ParticleInfo > & | L_x_copy, | |||
| List< ParticleInfo > & | L_y_copy, | |||
| List< ParticleInfo > *& | L_x_left_ptr, | |||
| List< ParticleInfo > *& | L_y_left_ptr, | |||
| List< ParticleInfo > *& | L_x_right_ptr, | |||
| List< ParticleInfo > *& | L_y_right_ptr, | |||
| ListIterator< ParticleInfo > | last_left_item | |||
| ) | [private] |
| void ogdf::NMM::split_in_y_direction | ( | QuadTreeNodeNM * | act_ptr, | |
| List< ParticleInfo > *& | L_x_ptr, | |||
| List< ParticleInfo > *& | L_x_b_ptr, | |||
| List< ParticleInfo > *& | L_x_t_ptr, | |||
| List< ParticleInfo > *& | L_y_ptr, | |||
| List< ParticleInfo > *& | L_y_b_ptr, | |||
| List< ParticleInfo > *& | L_y_t_ptr | |||
| ) | [private] |
| void ogdf::NMM::y_move_left_subLists | ( | List< ParticleInfo > *& | L_x_ptr, | |
| List< ParticleInfo > *& | L_x_b_ptr, | |||
| List< ParticleInfo > *& | L_x_t_ptr, | |||
| List< ParticleInfo > *& | L_y_ptr, | |||
| List< ParticleInfo > *& | L_y_b_ptr, | |||
| List< ParticleInfo > *& | L_y_t_ptr, | |||
| ListIterator< ParticleInfo > | last_left_item | |||
| ) | [private] |
| void ogdf::NMM::y_move_right_subLists | ( | List< ParticleInfo > *& | L_x_ptr, | |
| List< ParticleInfo > *& | L_x_b_ptr, | |||
| List< ParticleInfo > *& | L_x_t_ptr, | |||
| List< ParticleInfo > *& | L_y_ptr, | |||
| List< ParticleInfo > *& | L_y_b_ptr, | |||
| List< ParticleInfo > *& | L_y_t_ptr, | |||
| ListIterator< ParticleInfo > | last_left_item | |||
| ) | [private] |
| void ogdf::NMM::build_up_sorted_subLists | ( | List< ParticleInfo > & | L_x_copy, | |
| List< ParticleInfo > & | act_y_List_copy | |||
| ) | [private] |
| void ogdf::NMM::build_up_red_quad_tree_subtree_by_subtree | ( | const Graph & | G, | |
| NodeArray< NodeAttributes > & | A, | |||
| QuadTreeNM & | T | |||
| ) | [private] |
| void ogdf::NMM::build_up_root_vertex | ( | const Graph & | G, | |
| QuadTreeNM & | T | |||
| ) | [private] |
| void ogdf::NMM::construct_subtree | ( | NodeArray< NodeAttributes > & | A, | |
| QuadTreeNM & | T, | |||
| QuadTreeNodeNM * | subtree_root_ptr, | |||
| List< QuadTreeNodeNM * > & | new_subtree_root_List | |||
| ) | [private] |
| void ogdf::NMM::construct_complete_subtree | ( | QuadTreeNM & | T, | |
| int | subtree_depth, | |||
| Array2D< QuadTreeNodeNM * > & | leaf_ptr, | |||
| int | act_depth, | |||
| int | act_x_index, | |||
| int | act_y_index | |||
| ) | [private] |
| void ogdf::NMM::set_contained_nodes_for_leaves | ( | NodeArray< NodeAttributes > & | A, | |
| QuadTreeNM & | T, | |||
| QuadTreeNodeNM * | subtree_root_ptr, | |||
| Array2D< QuadTreeNodeNM * > & | leaf_ptr, | |||
| int | maxindex | |||
| ) | [private] |
| void ogdf::NMM::set_particlenumber_in_subtree_entries | ( | QuadTreeNM & | T | ) | [private] |
| void ogdf::NMM::construct_reduced_subtree | ( | NodeArray< NodeAttributes > & | A, | |
| QuadTreeNM & | T, | |||
| List< QuadTreeNodeNM * > & | new_subtree_root_List | |||
| ) | [private] |
| void ogdf::NMM::delete_empty_subtrees | ( | QuadTreeNM & | T | ) | [private] |
| bool ogdf::NMM::check_and_delete_degenerated_node | ( | QuadTreeNM & | T | ) | [private] |
| void ogdf::NMM::delete_sparse_subtree | ( | QuadTreeNM & | T, | |
| QuadTreeNodeNM * | new_leaf_ptr | |||
| ) | [private] |
| void ogdf::NMM::collect_contained_nodes | ( | QuadTreeNM & | T, | |
| QuadTreeNodeNM * | new_leaf_ptr | |||
| ) | [private] |
| bool ogdf::NMM::find_smallest_quad | ( | NodeArray< NodeAttributes > & | A, | |
| QuadTreeNM & | T | |||
| ) | [private] |
| void ogdf::NMM::find_small_cell_iteratively | ( | QuadTreeNodeNM * | act_ptr, | |
| double | x_min, | |||
| double | x_max, | |||
| double | y_min, | |||
| double | y_max | |||
| ) | [private] |
| void ogdf::NMM::find_small_cell_by_formula | ( | QuadTreeNodeNM * | act_ptr, | |
| double | x_min, | |||
| double | x_max, | |||
| double | y_min, | |||
| double | y_max | |||
| ) | [private] |
| void ogdf::NMM::delete_red_quad_tree_and_count_treenodes | ( | QuadTreeNM & | T | ) | [private] |
| void ogdf::NMM::form_multipole_expansions | ( | NodeArray< NodeAttributes > & | A, | |
| QuadTreeNM & | T, | |||
| List< QuadTreeNodeNM * > & | quad_tree_leaves | |||
| ) | [private] |
| void ogdf::NMM::form_multipole_expansion_of_subtree | ( | NodeArray< NodeAttributes > & | A, | |
| QuadTreeNM & | T, | |||
| List< QuadTreeNodeNM * > & | quad_tree_leaves | |||
| ) | [private] |
| void ogdf::NMM::init_expansion_Lists | ( | QuadTreeNodeNM * | act_ptr | ) | [private] |