Two-dimensional simulation of gaseous phenomena using vortex particles

This article presents a simple, fast and stable method for the animation and visualisation of turbulent gaseous fluids in two dimensions. We draw on well known methods from computational fluid dynamics to model the fluid using vorticity and velocity fields. While the vorticity is transported by a particle system, we use a uniform grid to compute velocities and displacements for each particle. This mixed approach where free particles move on a fixed grid requires little computational power, making it suitable for computer animation. The method simulates the behaviour of fluids in situations where the contact between fluid masses with different velocities generates an intermediate mixing layer which can give rise to turbulence phenomena. Unlike previous algorithms, it is possible to generate quasiturbulent patterns, where large scale coherent vortex structures are still discernible in the flow.

[1]  R W Hockney,et al.  Computer Simulation Using Particles , 1966 .

[2]  J. Lumley,et al.  A First Course in Turbulence , 1972 .

[3]  Formation of Vortex Streets , 1972 .

[4]  A. Chorin.  Numerical study of slightly viscous flow , 1973, Journal of Fluid Mechanics.

[5]  P. Swarztrauber,et al.  Efficient FORTRAN subprograms for the solution of elliptic partial differential equations. , 1975, SIGNUM.

[6]  A. Leonard.  Vortex methods for flow simulation , 1980 .

[7]  William T. Reeves,et al.  Particle systems—a technique for modeling a class of fuzzy objects , 1983, International Conference on Computer Graphics and Interactive Techniques.

[8]  Andrew W. Appel,et al.  An Efficient Program for Many-Body Simulation , 1983 .

[9]  Ken Perlin,et al.  [Computer Graphics]: Three-Dimensional Graphics and Realism , 2022 .

[10]  Craig Upson,et al.  Combining physical and visual simulation—creation of the planet Jupiter for the film “2010” , 1986, SIGGRAPH.

[11]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[12]  Heinz-Otto Peitgen,et al.  The science of fractal images , 2011 .

[13]  J. Sethian.  A brief overview of vortex methods , 1990 .

[14]  David S. Ebert,et al.  Rendering and animation of gaseous phenomena by combining fast volume and scanline A-buffer techniques , 1990, SIGGRAPH.

[15]  James A. Sethian,et al.  Vortex methods and vortex motion , 1991 .

[16]  Jakub Wejchert,et al.  Aspects of motion design physically-based animation , 1991 .

[17]  J. Mesirov,et al.  Two-dimensional, viscous, incompressible flow in complex geometries on a massively parallel processor , 1992 .

[18]  Eugene Fiume,et al.  Turbulent wind fields for gaseous phenomena , 1993, SIGGRAPH.

[19]  Jarke J. van Wijk.  Flow visualization with surface particles , 1993, IEEE Computer Graphics and Applications.

[20]  P. Colella,et al.  A Fast Adaptive Vortex Method in Three Dimensions , 1994 .

[21]  Norishige Chiba,et al.  Two-dimensional visual simulation of flames, smoke and the spread of fire , 1994, Comput. Animat. Virtual Worlds.