Liam Bessell 12/1/20 Dr. Sueda CSCE 489 Final Project
The Barnes-Hut algorithm is a proposed solution to the n-body problem; namely, how do we simulate n-bodies, where each body acts on every other body?
In this project, both the Barnes-Hut approach and Naive approach are implemented. The former is an approximation of the real physics and runs in O(nlogn) time, while the latter is the true physics and runs in O(n^2) time.
- https://people.eecs.berkeley.edu/~demmel/cs267/lecture26/lecture26.html
- https://jheer.github.io/barnes-hut/
- https://github.com/tardisman5197/barnes-hut-sim
- Skeleton code (excluding Barnes-Hut) from Dr. Sueda
- https://www.gamedev.net/articles/programming/general-and-gameplay-programming/introduction-to-octrees-r3529/