/var/logmarcus chiu

/var/log

❯

Science

❯

Physics

❯

Physics - Subfields

❯

Celestial Mechanics

❯

N-Body Problem

Barnes-Hut Approximation Algorithm

Created on Sep 26, 2025 · Last Modified on Jan 26, 2026

Barnes-Hut Algorithm
  • is a hierarchical approximation method for performing N-body simulations
  • significantly reducing computational complexity from O(N²) to O(N log N) compared to direct-sum methods

Simulator

  • https://barnes-hut.marcuschiu.com

Resources

  • https://jheer.github.io/barnes-hut/
  • https://arborjs.org/docs/barnes-hut