https://github.com/fjebaker/barnes-hut
https://github.com/fjebaker/barnes-hut
Last synced: 11 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/fjebaker/barnes-hut
- Owner: fjebaker
- Created: 2017-11-26T15:16:54.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2020-03-24T03:05:10.000Z (about 6 years ago)
- Last Synced: 2025-07-15T13:57:12.198Z (11 months ago)
- Language: Python
- Size: 4.58 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: readme.md
Awesome Lists containing this project
README
# Barnes-Hut Python Simulations
**THE CURRENT VERSION IS INCOMPATIBLE and unfortunately does not run**
I mean for a start python2 is discontinued, but I tried running this software again in 2020. The PIL and pillow libraries have changed drastically, even within python2, and since I was still new to python development when I wrote this code, I didn't understand the importance of correctly documenting dependencies. As such, I am just leaving this here for legacy -- I may update it one day for a laugh, but for now it remains testimony to my coding origins :)
Created by FB Nov/Dec 2017 for PH2140 at Royal Holloway
Currently still in Alpha
----
The Barnes-Hut algorithm is an approximation for an N-Body problem, commonly used to solve gravitational simulations. The algorithm divides the region of space into a quadtree, reccursively itterating until there is only one object per node of the tree. Then, instead of computing acceleration between each body (N^2 time problem), if the node of the tree is a certain distance from the object under consideration, all masses in that space are assumed one, and the centre of mass used for position.
For more detail, see [here](http://arborjs.org/docs/barnes-hut).
----
