Simulation of smoke based on vortex filament primitives

ABSTRACT

We describe a method that permits the high performance simulation of fluid phenomena such as smoke, with high-level control for the artist. Our key primitives are vortex filament and vortex ring: vorticity defines a flow as well as velocity does, and for numerous interesting flows such as smoke or explosions this information is very compact and tightly linked to the visual features of the fluid. We treat these vortices as ID Lagrangian primitives (i.e. connected particles), which permit unbounded fluids and very accurate positioning of the features. The simulation passive density particles for rendering is totally independent of the fluid animation itself. Thus, the animation can be efficiently simulated, edited and even stored, while the fluid resolution used for rendering can be arbitrarily high. We aim at plausible fluids rather than physical accuracy. For efficiency and stability, we introduce a new formalization of the Biot-Savart law and a modified Biot-Savart Kernel. Our model also introduces a hierarchical filament structure for animation LOD, turbulent noise, and an original scheme for density particles.

REFERENCES

• 1: Alexis Angelidis , Marie-Paule Cani , Geoff Wyvill , Scott King, Swirling-Sweepers: Constant-Volume Modeling, Proceedings of the Computer Graphics and Applications, 12th Pacific Conference on (PG'04), p.10-15, October 06-08, 2004
• 2: {Ang04} Angelidis A.: Hexanions: 6d space for twists. Tech. Rep. OUCS-2004-20. University of Otago, 2004.
• 3: Alan H. Barr, Global and local deformations of solid primitives, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.21-30, January 1984
• 4: {Bat67} Batchelor G. K.: An Introduction to Fluid Dynamics. Cambridge Univ. Press, UK, 1967.
• 5: {CK00} Cottet G.-H., Koumoutsakos P. D.: Vortex Methods: Theory and Practice. Cambridge university press, 2000.
• 6: Georges-Henri Cottet , Bertrand Michaux , Sepand Ossia , Geoffroy VanderLinden, A comparison of spectral and vortex methods in three-dimensional incompressible flows, Journal of Computational Physics, v.175 n.2, p.702-712, January 20, 2002 [doi>10.1006/jcph.2001.6963]
• 7: {FL} Fattal R., Lischinski D.: Target-driven smoke animation. In Proceedings of SIGGRAPH'04, pp. 441--448.
• 8: Nick Foster , Dimitris Metaxas, Modeling the motion of a hot, turbulent gas, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.181-188, August 1997 [doi>10.1145/258734.258838]
• 9: Nick Foster , Dimitri Metaxas, Realistic animation of liquids, Proceedings of the conference on Graphics interface '96, p.204-212, May 1996, Toronto, Ontario, Canada
• 10: Ronald Fedkiw , Jos Stam , Henrik Wann Jensen, Visual simulation of smoke, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.15-22, August 2001 [doi>10.1145/383259.383260]
• 11: {Gal02} Gallier J.: More advanced geometric methods in computer science course information. http://www.seas.upenn.edu/~cis70005/, Jan 2002.
• 12: {Gha01} Gharakhani A.: Grid-free simulation of 3-d vorticity diffusion by a high-order vorticity redistribution method. In 15th AIAA Computational Fluid Dynamics Conference (Jun 2001), pp. 1--10.
• 13: {GLG95} Gamito M. N., Lopes P. F., Gomes M. R.: Two-dimensional simulation of gaseous phenomena using vortex particles. In EG Computer Animation and Simulation '95 (Sep 1995), pp. 2--15.
• 14: Michael Kass , Gavin Miller, Rapid, stable fluid dynamics for computer graphics, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.49-57, September 1990, Dallas, TX, USA
• 15: {LF02} Lamorlette A., Foster N.: Structural modeling of natural flames. In Proceedings of SIGGRAPH 02 (Jul 2002), pp. 729--735.
• 16: Frank Losasso , Frédéric Gibou , Ron Fedkiw, Simulating water and smoke with an octree data structure, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 17: {LNC91} Lim T., Nickels T., Chong M.: A note on the cause of rebound in the head-on collision of a vortex ring with a wall. Expt. in Fluids 12, #1/2 (1991), 41--48.
• 18: {Mar97} Margerit D.: Mouvement et dynamique des filaments et des anneaux tourbillons de faible épaisseur. PhD thesis, INPL, 1997. thesis and papers: http://daniel.margerit.free.fr/pub.html.
• 19: {MP89} Miller G., Pearce A.: Globular dynamics: A connected particle system for animating viscous fluids. Computers & Graphics 13, 3 (1989), 305--309.
• 20: {MS98} McCormack J., Sherstyuk A.: Creating and rendering convolution surfaces. In Computer Graphics Forum (Jun 1998), vol. 17(2), pp. 113--120.
• 21: {MTPS} McNamara A., Treuille A., Popovic Z., Stam J.: Fluid control using the adjoint method. In Proceedings of SIGGRAPH'04, pp. 449--456.
• 22: Fabrice Neyret, Advected textures, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 23: Frédéric Pighin , Jonathan M. Cohen , Maurya Shah, Modeling and editing flows using advected radial basis functions, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028552]
• 24: Ken Perlin, An image synthesizer, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.287-296, July 1985
• 25: {PN01} Perlin K., Neyret F.: Flow noise. Siggraph Technical Sketches and Applications (Aug 2001), 187. http://www-evasion. imag.fr/Publications/2001/PN01.
• 26: N. Rasmussen , D. Enright , D. Nguyen , S. Marino , N. Sumner , W. Geiger , S. Hoon , R. Fedkiw, Directable photorealistic liquids, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028549]
• 27: Nick Rasmussen , Duc Quang Nguyen , Willi Geiger , Ronald Fedkiw, Smoke simulation for large scale phenomena, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 28: {Rut89} Rutherford A.: Vectors, Tensors, and the Basic Equations of Fluid Mechanics, 2nd ed. Dover Publications, Inc, New York, 1989.
• 29: Maurya Shah , Jonathan M. Cohen , Sanjit Patel , Penne Lee , Frédéric Pighin, Extended Galilean invariance for adaptive fluid simulation, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028551]
• 30: Jos Stam , Eugene Fiume, Turbulent wind fields for gaseous phenomena, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.369-376, September 1993 [doi>10.1145/166117.166163]
• 31: Jos Stam , Eugene Fiume, Depicting fire and other gaseous phenomena using diffusion processes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.129-136, September 1995 [doi>10.1145/218380.218430]
• 32: {SNBW03} Samavati F. F., Nur M. A., Bartels R., Wyvill B.: Progressive curve representation based on reverse subdivision. In the 2003 International Conference on Computational Science and Its Applications (May 2003), pp. 67--78.
• 33: Joshua Schpok , Joseph Simons , David S. Ebert , Charles Hansen, A real-time cloud modeling, rendering, and animation system, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 34: Jos Stam, Stable fluids, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.121-128, July 1999 [doi>10.1145/311535.311548]
• 35: Jos Stam, A simple fluid solver based on the FFT, Journal of Graphics Tools, v.6 n.2, p.43-52, 2001
• 36: Jakub Wejchert , David Haumann, Animation aerodynamics, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.19-22, July 1991