Partitioned 2D Ensemble

by Ben Prather

The Barnes-Hut Algorithm

The Barnes-Hut algorithm approximately solves the N-body problem using only O(N log(N)) time

Presentation Summary

In this presentation, I give an overview of the Barnes-Hut algorithm, an optimization of the usual solution to the N-body problem at the cost of some accuracy. It works by approximating far-away clusters of objects as single, larger objects.