Barnes-Hut Treecode Demo

speedup over O(n^2)


Hiearachical CoM displays the center of mass of the BH quadtree cells. The colors correspond to the depth of the quadtree. For example, all of the light blue particles would represent a coarse approximation of all N particles at depth 3, or 1/8 of the simulation size.

The gridlines show the structure of the BH quadtree.

More to come