Computing Publications

Publications Home » A Cell-Cell Barnes Hut Algorithm ...

A Cell-Cell Barnes Hut Algorithm for Fast Particle Simulation

Abigail Burton, A. J. Field, Hing Wing To

Journal Article
Australian Computer Science Communications
Volume 20
Issue 1

We describe two new algorithms for N-body simulation which are generalisations of the Barnes-Hut algorithm capable of modelling interactions between the internal nodes of the oct-tree data structure representing a 3-dimensional space of particles. The two algorithms, Cell Propagation and Mass Partition, differ by the method used to compute the forces between far away cells. By replacing the particle-cell computations in the Barnes-Hut algorithm with a few expensive cell-cell computations and...


BibTEX file for the publication built & maintained by Ashok Argent-Katwala.