News for hackers. Stuff that matters.
Re:JavaScript particle simulator by mistercow on Tuesday November 19, 2013 @07:08PM (#6765508)
You could potentially do better than N^2 (ish) by approximating. Quantize the world into a grid, add up mass at each grid point. Then each particle is affected by this weighted grid, which is made up of a relatively small number of pseudo-particles.

Of course, you'd still need to fall back to N^2 for the nearest particles, or the accuracy would be unusably bad. But it's a much smaller N.

There are no comments on this comment yet.