N-body Representation

To exploit the fact that only nearby attractions need to be explicitly calculated, partition space, inducing an oct-tree, traverse the oct tree computing the attractions, update positions

...

The 2D version would

uses a quad tree

Previous slide

Next slide

Back to first slide

View graphic version