A BinaryTreeForest consists of a collection of BinaryTreeRoots. Each member tree can have neighbours to its left and right. More...
#include <binary_tree.h>
Public Member Functions | |
BinaryTreeForest () | |
Default constructor (empty and broken) More... | |
BinaryTreeForest (Vector< TreeRoot * > &trees_pt) | |
Constructor: Pass vector of pointers to the roots of the constituent BinaryTrees. More... | |
BinaryTreeForest (const BinaryTreeForest &dummy)=delete | |
Broken copy constructor. More... | |
void | operator= (const BinaryTreeForest &)=delete |
Broken assignment operator. More... | |
virtual | ~BinaryTreeForest () |
Destructor: Delete the constituent binary trees (and thus the objects associated with its non-leaf nodes!) More... | |
void | check_all_neighbours (DocInfo &doc_info) |
Document and check all the neighbours of all the nodes in the forest. DocInfo object specifies the output directory and file numbers for the various files. If doc_info.disable_doc() has been called, no output is created. More... | |
void | open_hanging_node_files (DocInfo &doc_info, Vector< std::ofstream * > &output_stream) |
A line mesh cannot have hanging nodes so make this function empty. More... | |
unsigned | self_test () |
Self-test: Check all neighbours. Return success (0) if the maximum distance between corresponding points in the neighbours is less than the tolerance specified in the static value BinaryTree::Max_neighbour_finding_tolerance. More... | |
Public Member Functions inherited from oomph::TreeForest | |
TreeForest (Vector< TreeRoot * > &trees_pt) | |
Constructor for Tree forest: Pass Vector of (pointers to) constituents trees. More... | |
TreeForest () | |
Default constructor (empty and broken) More... | |
TreeForest (const TreeForest &dummy)=delete | |
Broken copy constructor. More... | |
void | operator= (const TreeForest &)=delete |
Broken assignment operator. More... | |
virtual | ~TreeForest () |
Destructor: Delete the constituent trees (and thus the objects associated with its non-leaf nodes!) More... | |
void | stick_leaves_into_vector (Vector< Tree * > &forest_nodes) |
Traverse forst and stick pointers to leaf "nodes" into Vector. More... | |
void | stick_all_tree_nodes_into_vector (Vector< Tree * > &all_forest_nodes) |
Traverse forest and stick pointers to all "nodes" into Vector. More... | |
void | close_hanging_node_files (DocInfo &doc_info, Vector< std::ofstream * > &output_stream) |
Close output files that will store any hanging nodes in the forest and delete any associated storage. This can be performed genercially in this base class. More... | |
unsigned | ntree () |
Number of trees in forest. More... | |
TreeRoot * | tree_pt (const unsigned &i) const |
Return pointer to i-th tree in forest. More... | |
void | flush_trees () |
Flush trees from forest. More... | |
Private Member Functions | |
void | find_neighbours () |
Construct the neighbour lookup scheme. More... | |
BinaryTreeRoot * | binary_tree_pt (const unsigned &i) |
Return pointer to i-th root binary tree in this forest (performs a dynamic cast from the TreeRoot to a BinaryTreeRoot). More... | |
BinaryTreeRoot * | binary_neigh_pt (const unsigned &i, const int &direction) |
Given the number i of the root binary tree in this forest, return a pointer to its neighbour in the specified direction. NULL if neighbour doesn't exist. (This does the dynamic cast from a TreeRoot to a BinaryTreeRoot internally). More... | |
Additional Inherited Members | |
Protected Attributes inherited from oomph::TreeForest | |
Vector< TreeRoot * > | Trees_pt |
Vector containing the pointers to the trees. More... | |
A BinaryTreeForest consists of a collection of BinaryTreeRoots. Each member tree can have neighbours to its left and right.
Definition at line 285 of file binary_tree.h.
|
inline |
Default constructor (empty and broken)
Definition at line 289 of file binary_tree.h.
Constructor: Pass vector of pointers to the roots of the constituent BinaryTrees.
Constructor for BinaryTreeForest:
Pass:
Definition at line 438 of file binary_tree.cc.
References find_neighbours().
|
delete |
Broken copy constructor.
|
inlinevirtual |
Destructor: Delete the constituent binary trees (and thus the objects associated with its non-leaf nodes!)
Definition at line 310 of file binary_tree.h.
|
inlineprivate |
Given the number i of the root binary tree in this forest, return a pointer to its neighbour in the specified direction. NULL if neighbour doesn't exist. (This does the dynamic cast from a TreeRoot to a BinaryTreeRoot internally).
Definition at line 345 of file binary_tree.h.
References i.
|
inlineprivate |
Return pointer to i-th root binary tree in this forest (performs a dynamic cast from the TreeRoot to a BinaryTreeRoot).
Definition at line 336 of file binary_tree.h.
References i.
|
virtual |
Document and check all the neighbours of all the nodes in the forest. DocInfo object specifies the output directory and file numbers for the various files. If doc_info.disable_doc()
has been called, no output is created.
Document and check all the neighbours in all the nodes in the forest.
Implements oomph::TreeForest.
Definition at line 548 of file binary_tree.cc.
References oomph::DocInfo::directory(), oomph::BinaryTree::doc_neighbours(), oomph::DocInfo::is_doc_enabled(), oomph::Tree::max_neighbour_finding_tolerance(), oomph::DocInfo::number(), oomph::oomph_info, and oomph::TreeForest::stick_all_tree_nodes_into_vector().
|
private |
Construct the neighbour lookup scheme.
Set up the neighbour lookup schemes for all constituent binary trees.
Definition at line 454 of file binary_tree.cc.
References i, oomph::BinaryTreeNames::L, oomph::TreeForest::ntree(), oomph::BinaryTreeNames::R, and oomph::TreeForest::Trees_pt.
Referenced by BinaryTreeForest().
|
inlinevirtual |
A line mesh cannot have hanging nodes so make this function empty.
Implements oomph::TreeForest.
Definition at line 319 of file binary_tree.h.
|
delete |
Broken assignment operator.
unsigned oomph::BinaryTreeForest::self_test | ( | ) |
Self-test: Check all neighbours. Return success (0) if the maximum distance between corresponding points in the neighbours is less than the tolerance specified in the static value BinaryTree::Max_neighbour_finding_tolerance.
Self test: Check neighbour finding routine. For each element in the tree and for each vertex, determine the distance between the vertex and its position in the neighbour. If the difference is less than Tree::Max_neighbour_finding_tolerance return success (0), otherwise failure (1).
Definition at line 624 of file binary_tree.cc.
References oomph::BinaryTree::doc_neighbours(), i, oomph::Tree::max_neighbour_finding_tolerance(), oomph::oomph_info, and oomph::TreeForest::stick_all_tree_nodes_into_vector().