Hierarchical N-body solver

Fast Multipole Gravity Lab

Adaptive quadtree · Cartesian multipole expansions · softened 2-D Newtonian gravity, solved in near-linear time.

M2M → M2L → L2L → P2P
Particles– FPS– Solve time– Tree nodes– M2L pairs– Sample force error–

Scene

FMM solver

Physics

View

Click to inject a particle cloud · Shift-click to add a massive body · Space pauses