Barnes-Hut Algorithm

The Barnes-Hut algorithm is an efficient method for simulating n-body systems. Instead of calculating forces between every pair of particles (which is O(n²) complexity), it uses a hierarchical tree structure called a Quad-Tree to approximate distant interactions, reducing the computational complexity to O(n log n). This allows simulations of large numbers of particles in real-time. To start the simulation press Run Animation

Author: Osain002 | Created: 2025