Hierarchical N-body solver

Fast Multipole Gravity Lab

Softened 2D gravity solved each frame with an adaptive-quadtree Fast Multipole Method using Cartesian Taylor expansions.

M2M → M2L → L2L → P2P
Particles0
FPS–
FMM solve–
Quadtree nodes–
M2L interactions–
Sample force error–

Scene

1024

FMM solver

3
1.60
32

Physics

0.65
0.018
0.0030

View

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