star-sim

commit 9163d9845da2887b5fdde536482c8b2d05716ccb
parent 2e9bfe3bdd3e94ae939e8f51bc0d5075278ac3e7
Author: amin <dev@aminmesbah.com>
Date:   Tue, 25 Apr 2017 06:11:00 +0000

Update readme with Barnes Hut gif.

FossilOrigin-Name: 884d3d10dac67978c058a2539000902aefe72f7da2cd330ee52718fd57b65cca
Diffstat:
M
README.md
 | 
11
+++++++++++

1 file changed, 11 insertions(+), 0 deletions(-)
diff --git a/README.md b/README.md
@@ -1,5 +1,16 @@
 ![Gif of lazily wandering stars](https://cloud.githubusercontent.com/assets/5744114/24231758/af94bcbe-0f43-11e7-83ef-9e937b498c78.gif)
 
+### Barnes Hut Simulation
+
+I'm currently working on implementing the [Barnes-Hut Algorithm](https://en.wikipedia.org/wiki/Barnes%E2%80%93Hut_simulation).
+
+I've made a quadtree that I use to recursively partition the simulation space.
+
+![Gif of recursive partition grid](https://cloud.githubusercontent.com/assets/5744114/25370870/6c51d2e8-2942-11e7-8a0b-929a185b768c.gif)
+
+Now I just have to use that tree to simplify the gravitational attraction
+calculations between distant groups of stars.
+
 Dependencies
 ------------
 - [SDL 2.0.5](https://www.libsdl.org/download-2.0.php)