Topdown tree constructor class.
More...
#include <topdown.h>
List of all members.
Classes |
struct | Node |
| < Radius of root cell More...
|
Public Member Functions |
| TopDown () |
| Constructor.
|
| ~TopDown () |
| Destructor.
|
void | grow (Bodies &bodies) |
| Grow tree from root.
|
void | setIndex () |
| Store cell index of all bodies.
|
Private Member Functions |
int | getOctant (const vect X, int i) |
| Calculate octant from position.
|
void | addChild (const int octant, int i) |
| Add child node and link it.
|
void | addLeaf (B_iter b, int i) |
| Add leaf to node.
|
void | splitNode (int i) |
| Split node and reassign leafs to child nodes.
|
void | traverse (typename std::vector< Node >::iterator N) |
| Traverse tree.
|
Private Attributes |
std::vector< Node > | nodes |
| Nodes in the tree.
|
Detailed Description
template<Equation equation>
class TopDown< equation >
Topdown tree constructor class.
Definition at line 28 of file topdown.h.
Constructor & Destructor Documentation
template<Equation equation>
template<Equation equation>
Member Function Documentation
template<Equation equation>
void TopDown< equation >::addChild |
( |
const int |
octant, |
|
|
int |
i |
|
) |
| [inline, private] |
Add child node and link it.
Definition at line 60 of file topdown.h.
template<Equation equation>
void TopDown< equation >::addLeaf |
( |
B_iter |
b, |
|
|
int |
i |
|
) |
| [inline, private] |
Add leaf to node.
Definition at line 80 of file topdown.h.
template<Equation equation>
int TopDown< equation >::getOctant |
( |
const vect |
X, |
|
|
int |
i |
|
) |
| [inline, private] |
Calculate octant from position.
Definition at line 51 of file topdown.h.
template<Equation equation>
Grow tree from root.
Definition at line 122 of file topdown.h.
template<Equation equation>
void TopDown< equation >::setIndex |
( |
| ) |
[inline] |
Store cell index of all bodies.
Definition at line 149 of file topdown.h.
template<Equation equation>
void TopDown< equation >::splitNode |
( |
int |
i | ) |
[inline, private] |
Split node and reassign leafs to child nodes.
Definition at line 86 of file topdown.h.
template<Equation equation>
void TopDown< equation >::traverse |
( |
typename std::vector< Node >::iterator |
N | ) |
[inline, private] |
Member Data Documentation
template<Equation equation>
Nodes in the tree.
Definition at line 48 of file topdown.h.
The documentation for this class was generated from the following file: