The equations of tree_d_3d.reference, declared on the code that implements them and checked by the tests.
Bounded-depth quadtree with signed moments through quadrupole order.
- insert
- a leaf splits when an insertion would exceed Nleaf (below dmax);Q,p,S+=q, qd, qddT on the way down
- multipole
- ϕ+=ρQ+ρ3p⋅R+21(ρ53RTSR−ρ3trS)if r∈/cell and 2h<θD
- Assumes
- one particle at a time, recursively in Python: the same tree, moments and opening rule as
FlatQuadtree and its Coulomb walk, kept for inspection and tests - an
exclude body away from the probe point makes the sum exact (θ=0)