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
pp.267–278
1998
Abstract

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...

Notes

http://citeseer.ist.psu.edu/34254.html

BibTEX file for the publication
 

pubs.doc.ic.ac.uk: built & maintained by Ashok Argent-Katwala.