Research Article

Real-Time Incompressible Fluid Simulation on the GPU

Algorithm 1

CPU-based PCISPH algorithm.
while simulating do
        foreach particle   do
                search neighbors
        foreach particle   do
                compute viscosity force (e.g. (4))
                compute gravity force
                compute other forces
                initialize pressure
                initialize pressure force
        while () do
                foreach particle   do
                        predict velocity
                        predict position
                foreach particle   do
                        predict density (e.g. (2))
                        predict density variation
                        update pressure (e.g. (5))
                foreach particle   do
                        compute pressure force (e.g. (3))
          foreach particle   do
                  compute total force (e.g. (7))
                  update velocity (e.g. (8))
                  update position (e.g. (9))