Well, the basic alogrithm is to find the closest neighboring particle, and
if it is within a certain distance, generate a force towards this nearest
neighbor. The slow O(N^2) part is finding the nearest particle.

What if you chopped up the space into cubes, and only looked for a nearest
neighbor in the same cube? I assume that somewhere deep down in your
simulation is a 1-dimensional array representing the particles.

Suppose you divided the space into 10x10x10 cubes, and had a 4-dimensional
array Neighbors[10][10][10][N_PARTICLES]. When the physics loop starts, the
array is cleared. When each particle position is updated, calculate which
cube it belongs in, say <4,5,6> and write that into Neighbors[4][5][6]. Now
when it comes time to calculate, for each particle only check for its
nearest neighbor in the same neighbor cube. This could reduce time to
O(1000*(N/1000)^2).


"JRG" <jrg### [at] hotmailcom> wrote in message
news:3bcdbc8c@news.povray.org...
> Do you know a *fast* way to do that in POV SDL? As I said elsewhere, it
> would be really a simple implementation, but it would be *extremely* slow
to
> compute with so many particles. I could consider to implement non
persistent
> (sp?) particles to reduce the number of particles per frame though... any
> help?
>
> --
> Jonathan.
> "Chris Jeppesen" <chr### [at] digiquillcom> ha scritto nel messaggio
> news:3bcdb821$1@news.povray.org...
> > After staring at this animation for literally seconds, I finally
realized
> > what was missing: surface tension. there must be some way for a partile
to
> > know if it is connected to another one and if so, is attracted to it.
This
> > would prevent the tiny droplets from escaping like they do now.
> >
> > "JRG" <jrg### [at] hotmailcom> wrote in message
> > news:3bcc6b2a@news.povray.org...
> > > See same thread in p.b-i.
> > > I know I can get better compression with divx, but the quality was
> > *really*
> > > poor. Is there anyone who can drive me through all those encoding
> options?
> > > TIA.
> > >
> > > --
> > > Jonathan.
> > >
> > >
> > >
> > >
> >
> >
>
>

Post a reply to this message