Article

Simulation of smoke based on vortex filament primitives

Authors:

Alexis Angelidis,

Fabrice NeyretAuthors Info & Claims

SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 87 - 96

https://doi.org/10.1145/1073368.1073380

Published: 29 July 2005 Publication History

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]

{ACWK04} Angelidis A., Cani M.-P., Wyvill G., King S.: Swirling-sweepers: Constant-volume modeling. In Pacific Graphics 2004 (Oct 2004), IEEE.

Digital Library

[2]

{Ang04} Angelidis A.: Hexanions: 6d space for twists. Tech. Rep. OUCS-2004-20. University of Otago, 2004.

[3]

{Bar} Barr A. H.: Global and local deformations of solid primitives. In Proceedings of SIGGRAPH'84, pp. 21--30.

Digital Library

[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]

{CMOV02} Cottet G.-H., Michaux B., Ossia S., Vander-Linden G.: A comparison of spectral and vortex methods in three-dimensional incompressible flows. J. Comput. Phys. 175, 2 (2002), 702--712.

Digital Library

[7]

{FL} Fattal R., Lischinski D.: Target-driven smoke animation. In Proceedings of SIGGRAPH'04, pp. 441--448.

Digital Library

[8]

{FMa} Foster N., Metaxas D.: Modeling the motion of a hot, turbulent gas. In SIGGRAPH 97 Proceedings, pp. 181--188.

Digital Library

[9]

{FMb} Foster N., Metaxas D.: Realistic animation of liquids. In Graphics Interface '96, Davis W. A., Bartels R., (Eds.), pp. 204--212.

Digital Library

[10]

{FSJ01} Fedkiw R., Stam J., Jensen H. W.: Visual simulation of smoke. In Proceedings of SIGGRAPH'01 (Aug 2001), pp. 15--22.

Digital Library

[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]

{KM90} Kass M., Miller G.: Rapid, stable fluid dynamics for computer graphics. In Proceedings of SIGGRAPH'90 (Aug 1990), pp. 49--57.

Digital Library

[15]

{LF02} Lamorlette A., Foster N.: Structural modeling of natural flames. In Proceedings of SIGGRAPH 02 (Jul 2002), pp. 729--735.

Digital Library

[16]

{LGF04} Losasso F., Gibou F., Fedkiw R.: Simulating water and smoke with an octree data structure. In Proceedings of SIGGRAPH'04 (Aug 2004), vol. 23(3), pp. 457--462.

Digital Library

[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.

Digital Library

[22]

{Ney03} Neyret F.: Advected textures. In Symposium on Computer Animation (Aug 2003), pp. 147--153.

Digital Library

[23]

{PCS04} Pighin F., Cohen J. M., Shah M.: Modeling and editing flows using advected radial basis functions. In Symposium on Computer Animation (Aug 2004), pp. 223--232.

Digital Library

[24]

{Per85} Perlin K.: An image synthesizer. In Proceedings of SIGGRAPH '85 (Jul 1985), pp. 287--296.

Digital Library

[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]

{REN*04} Rasmussen N., Enright D., Nguyen D., Marino S., Sumner N., Geiger W., Hoon S., Fedkiw R.: Directable photorealistic liquids. In Symposium on Computer Animation (Jul 2004), pp. 193--202.

Digital Library

[27]

{RNGF03} Rasmussen N., Nguyen D. Q., Geiger W., Fedkiw R. P.: Smoke simulation for large-scale phenomena. In Proceedings of SIGGRAPH'03 (Jul 2003), vol. 22(3), pp. 703--707.

Digital Library

[28]

{Rut89} Rutherford A.: Vectors, Tensors, and the Basic Equations of Fluid Mechanics, 2nd ed. Dover Publications, Inc, New York, 1989.

[29]

{SCP*04} Shah M., Cohen J. M., Patel S., Lee P., Pighin F.: Extended galilean invariance for adaptive fluid simulation. In Symposium on Computer Animation (Jul 2004), pp. 213--221.

Digital Library

[30]

{SF93} Stam J., Fiume E.: Turbulent wind fields for gaseous phenomena. In Proceedings of SIGGRAPH'93 (1993), pp. 369--376.

Digital Library

[31]

{SF95} Stam J., Fiume E.: Depiction of fire and other gaseous phenomena using diffusion processes. In Proceedings of SIGGRAPH'95 (Aug 1995), pp. 129--136.

Digital Library

[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.

Digital Library

[33]

{SSEH03} Schpok J., Simons J., Ebert D. S., Hansen C.: A real-time cloud modeling, rendering, and animation system. In Symposium on Computer Animation (Aug 2003), pp. 160--166.

Digital Library

[34]

{Sta99} Stam J.: Stable fluids. In Proceedings of SIGGRAPH'99 (1999), pp. 121--128.

Digital Library

[35]

{Sta01} Stam J.: A simple fluid solver based on the FFT. Journal of Graphics Tools 6, 2 (2001), 43--52.

Digital Library

[36]

{WH91} Wejchert J., Haumann D.: Animation aerodynamics. In Proceedings of SIGGRAPH'91 (Jul 1991).

Digital Library

Cited By

Wang SDeng YDeng MYu HZhou JChen DKomura TWu JZhu B(2024)An Eulerian Vortex Method on Flow MapsACM Transactions on Graphics10.1145/368799643:6(1-14)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687996
Ye XWang XXu YKosinka JTelea AYou LZhang JChang J(2024)Monte Carlo Vortical Smoothed Particle Hydrodynamics for Simulating Turbulent FlowsComputer Graphics Forum10.1111/cgf.1502443:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15024
Tao RZhang XRen HYang XZhou Y(2024)Wall-bounded flow simulation on vortex dynamicsComputers & Graphics10.1016/j.cag.2024.103990122(103990)Online publication date: Aug-2024
https://doi.org/10.1016/j.cag.2024.103990
Show More Cited By

Simulation of smoke based on vortex filament primitives
1. Computing methodologies
  1. Computer graphics

Recommendations

Visual simulation of smoke
SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques

In this paper, we propose a new approach to numerical smoke simulation for computer graphics applications. The method proposed here exploits physics unique to smoke in order to design a numerical method that is both fast and efficient on the relatively ...
Filament-based smoke with vortex shedding and variational reconnection
SIGGRAPH '10: ACM SIGGRAPH 2010 papers

Simulating fluids based on vortex filaments is highly attractive for the creation of special effects because it gives artists full control over the simulation using familiar tools like curve editors or the scripted generation of new vortex filaments ...
Filament-based smoke with vortex shedding and variational reconnection

Simulating fluids based on vortex filaments is highly attractive for the creation of special effects because it gives artists full control over the simulation using familiar tools like curve editors or the scripted generation of new vortex filaments ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation

July 2005

366 pages

ISBN:1595931988

DOI:10.1145/1073368

Conference Chairs:
Demetri Terzopoulos
New York University, USA
,
Victor Brian Zordan
University of California at Riverside, USA
,
Program Chairs:
Ken Anjyo
OLM Digital, Inc., Japan
,
Petros Faloutsos
University of California at Los Angeles, USA

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SCA05

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA05: Symposium on Computer Animation

July 29 - 31, 2005

California, Los Angeles

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

80
Total Citations
View Citations
943
Total Downloads

Downloads (Last 12 months)21
Downloads (Last 6 weeks)1

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wang SDeng YDeng MYu HZhou JChen DKomura TWu JZhu B(2024)An Eulerian Vortex Method on Flow MapsACM Transactions on Graphics10.1145/368799643:6(1-14)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687996
Ye XWang XXu YKosinka JTelea AYou LZhang JChang J(2024)Monte Carlo Vortical Smoothed Particle Hydrodynamics for Simulating Turbulent FlowsComputer Graphics Forum10.1111/cgf.1502443:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15024
Tao RZhang XRen HYang XZhou Y(2024)Wall-bounded flow simulation on vortex dynamicsComputers & Graphics10.1016/j.cag.2024.103990122(103990)Online publication date: Aug-2024
https://doi.org/10.1016/j.cag.2024.103990
Eren KMyrzakulova Ersoy SMyrzakulov R(2024)Solutions of localized induction equation associated with involute–evolute curve pairSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-023-09375-328:1(105-117)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1007/s00500-023-09375-3
Yin HNabizadeh MWu BWang SChern A(2023)Fluid CohomologyACM Transactions on Graphics10.1145/359240242:4(1-25)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592402
Feng FLiu JXiong SYang SZhang YZhu B(2023)Impulse Fluid SimulationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.314946629:6(3081-3092)Online publication date: 1-Jun-2023
https://doi.org/10.1109/TVCG.2022.3149466
Tao RRen HWang DBai X(2022)Research on smoke simulation with vortex sheddingPLOS ONE10.1371/journal.pone.026911417:6(e0269114)Online publication date: 16-Jun-2022
https://doi.org/10.1371/journal.pone.0269114
Chang JPartono RAzevedo VBatty C(2022)Curl-FlowACM Transactions on Graphics10.1145/3550454.355549841:6(1-21)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555498
Ishida SWojtan CChern A(2022)Hidden Degrees of Freedom in Implicit Vortex FilamentsACM Transactions on Graphics10.1145/3550454.355545941:6(1-14)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555459
Rioux-Lavoie DSugimoto RÖzdemir TShimada NBatty CNowrouzezahrai DHachisuka T(2022)A Monte Carlo Method for Fluid SimulationACM Transactions on Graphics10.1145/3550454.355545041:6(1-16)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555450
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten