beltoforion / Barnes-Hut-Simulator

A C++ implementation of the Barnes-Hut-Algorithm.

Home Page:https://beltoforion.de/en/barnes-hut-galaxy-simulator/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Barnes-Hut-Simulator

The Barnes-Hut Algorithm describes an effective method for solving n-body problems. It was originally published in 1986 by Josh Barnes and Piet Hut. Instead of directly summing up all forces, it is using a tree based approximation scheme which reduces the computational complexity of the problem from O(N2) to O(N log N). This repository belongs to an article on beltoforion.de explaining the Barnes-Hut algorithm.

English Article:

German Article:

About

A C++ implementation of the Barnes-Hut-Algorithm.

https://beltoforion.de/en/barnes-hut-galaxy-simulator/


Languages

Language:C++ 79.5%Language:Makefile 18.1%Language:CMake 1.9%Language:C 0.6%