skip to main content
10.5555/1218064.1218068acmconferencesArticle/Chapter ViewAbstractPublication PagesscaConference Proceedingsconference-collections
Article

A controllable, fast and stable basis for vortex based smoke simulation

Published: 02 September 2006 Publication History

Abstract

We introduce a novel method for describing and controlling a 3D smoke simulation. Using harmonic analysis and principal component analysis, we define an underlying description of the fluid flow that is compact and meaningful to non-expert users. The motion of the smoke can be modified with high level tools, such as animated current curves, attractors and tornadoes. Our simulation is controllable, interactive and stable for arbitrarily long periods of time. The simulation's computational cost increases linearly in the number of motion samples and smoke particles. Our adaptive smoke particle representation conveniently incorporates the surface-like characteristics of real smoke.

References

[1]
{AN} Angelidis A., Neyret F.: Simulation of Smoke Based on Vortex Filament Primitives. In SCA'05: Proc. of the Symposium on Computer Animation, pp. 87--96.
[2]
{Ant98} Anton H.: Calculus: A New Horizon. John Wiley & Sons, 1998.
[3]
{AW95} Arfken G., Weber H.: Mathematical Methods for Physicists. Academic Press, 1995.
[4]
{Bli} Blinn J.: Models of Light Reflection for Computer Synthesized Pictures. In ACM Trans. Graph. (Proc of SIGGRAPH'77), pp. 192--198.
[5]
{BMC05} Bertails F., Ménier C., Cani M.-P.: A Practical Self-Shadowing Algorithm for Interactive Hair Animation. In GI (2005), pp. 71--78.
[6]
{ETK*05} Elcott S., Tong Y., Kanso E., Shröder P., Desbrun M.: Stable, Circulation-Preserving, Simplicial Fluids. In Discrete Differential Geometry, Chapter 9 of course notes. ACM SIGGRAPH, 2005.
[7]
{FL04} Fattal R., Lischinski D.: Target-Driven Smoke Animation. ACM Trans. Graph. 23, 3 (2004), 441--448.
[8]
{FM} Foster N., Metaxas D.: Modeling the Motion of Hot, Turbulent Gas. In ACM Trans. Graph. (Proc of SIGGRAPH'97), pp. 181--188.
[9]
{FOK05} Feldman B. E., O'Brien J. F., Klingner B. M.: Animating Gases with Hybrid Meshes. ACM Trans. Graph. 24, 3 (2005), 904--909.
[10]
{FSJ} Fedkiw R., Stam J., Jensen H. W.: Visual Simulation of Smoke. In ACM Trans. Graph. (Proc of SIGGRAPH'01), pp. 15--22.
[11]
{Gal00} Gallier J.: Geometric Methods and Applications: For Computer Science and Engineering. Springer, 2000.
[12]
{GLG95} Gamito M., Lopes P., Gomes M.: Two-Dimensional Simulation of Gaseous Phenomena using Vortex Particles. In EG Computer Animation and Simulation '95 (1995), pp. 2--15.
[13]
{GSLF05} Guendelman E., Selle A., Losasso F., Fedkiw R.: Coupling Water and Smoke to Thin Deformable and Rigid Shells. ACM Trans. Graph. 24, 3 (2005), 973--981.
[14]
{KLRS04} Kolb A., Latta L., Rezk-Salama C.: Hardware-Based Simulation and Collision Detection for Large Particle Systems. In HWWS'04: Proc of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware (2004), pp. 123--131.
[15]
{KMT} Kim Y., Machiraju R., Thompson D.: Path-Based Control of Smoke Simulations. In SCA'06: Proc. of the Symposium on Computer Animation.
[16]
{KW05} Krüger J., Westermann R.: GPU Simulation and Rendering of Volumetric Effects for Computer Games and Virtual Environments. Computer Graphics Forum 24, 3 (2005).
[17]
{LF02} Lamorlette A., Foster N.: Structural Modeling of Flames for a Production Environment. ACM Trans. Graph. 21, 3 (2002), 729--735.
[18]
{LGF04} Losasso F., Gibou F., Fedkiw R.: Simulating Water and Smoke with an Octree Data Structure. ACM Trans. Graph. 23, 3 (2004), 457--462.
[19]
{Mar97} Margerit D.: Mouvement et Dynamique des Filaments et des Anneaux Tourbillons de Faible Epaisseur. PhD thesis, INPL, 1997.
[20]
{MTPS04} McNamara A., Treuille A., Popović Z., Stam J.: Fluid Control Using the Adjoint Method. ACM Trans. Graph. 23, 3 (2004), 449--456.
[21]
{PCS} Pighin F., Cohen J. M., Shah M.: Modeling and Editing Flows Using Advected Radial Basis Functions. In SCA'04: Proc. of the Symposium on Computer Animation, pp. 223--232.
[22]
{PK} Park S., Kim M.: Vortex Fluid for Gaseous Phenomena. In SCA '05: Proc. of the Symposium on Computer Animation, pp. 261--270.
[23]
{REN*} Rasmussen N., Enright D., Nguyen D., Marino S., Sumner N., Geiger W., Hoon S., Fedkiw R.: Directable Photorealistic Liquids. In SCA'04: Proc. of the Symposium on Computer Animation, pp. 193--202.
[24]
{RNGF03} Rasmussen N., Nguyen D. Q., Geiger W., Fedkiw R.: Smoke Simulation for Large Scale Phenomena. ACM Trans. Graph. 22, 3 (2003), 703--707.
[25]
{Rut89} Rutherford A.: Vectors, Tensors, and the Basic Equations of Fluid Mechanics. Dover Publications, Inc, 1989.
[26]
{SF} Stam J., Fiume E.: Turbulent Wind Fields for Gaseous Phenomena. In ACM Trans. Graph. (Proc of SIGGRAPH'93), pp. 369--376.
[27]
{SRF05} Selle A., Rasmussen N., Fedkiw R.: A Vortex Particle Method for Smoke, Water and Explosions. ACM Trans. Graph. 24, 3 (2005), 910--914.
[28]
{Sta} Stam J.: Stable Fluids. In ACM Trans. Graph. (Proc of SIGGRAPH'99), pp. 121--128.
[29]
{SY} Shi L., Yu Y.: Taming Liquids for Rapidly Changing Targets. In SCA '05: Proc. of the Symposium on Computer Animation, pp. 229--236.
[30]
{TMPS03} Treuille A., McNamara A., Popović Z., Stam J.: Keyframe Control of Smoke Simulations. ACM Trans. Graph. 22, 3 (2003), 716--723.
[31]
{WH} Wejchert J., Haumann D.: Animation Aerodynamics. In ACM Trans. Graph. (Proc of SIGGRAPH'91), pp. 19--22.
[32]
{YUM} Yaeger L., Upson C., Myers R.: Combining Physical and Visual Simulation-Creation of the Planet Jupiter for the Film "2010". In ACM Trans. Graph. (Proc of SIGGRAPH'86), pp. 85--93.

Cited By

View all
  • (2019)ScalarFlowACM Transactions on Graphics10.1145/3355089.335654538:6(1-16)Online publication date: 8-Nov-2019
  • (2018)Physics-inspired approach to realistic and stable water spray with narrowband air particlesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1353-134:4(461-471)Online publication date: 1-Apr-2018
  • (2017)Hierarchical vorticity skeletonsProceedings of the ACM SIGGRAPH / Eurographics Symposium on Computer Animation10.1145/3099564.3099569(1-11)Online publication date: 28-Jul-2017
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
September 2006
370 pages
ISBN:3905673347

Sponsors

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 02 September 2006

Check for updates

Qualifiers

  • Article

Conference

SCA06
Sponsor:

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)2
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2019)ScalarFlowACM Transactions on Graphics10.1145/3355089.335654538:6(1-16)Online publication date: 8-Nov-2019
  • (2018)Physics-inspired approach to realistic and stable water spray with narrowband air particlesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1353-134:4(461-471)Online publication date: 1-Apr-2018
  • (2017)Hierarchical vorticity skeletonsProceedings of the ACM SIGGRAPH / Eurographics Symposium on Computer Animation10.1145/3099564.3099569(1-11)Online publication date: 28-Jul-2017
  • (2017)Multi-scale vorticle fluidsACM Transactions on Graphics10.1145/3072959.307360636:4(1-12)Online publication date: 20-Jul-2017
  • (2017)Efficient Solver for Spacetime Control of SmokeACM Transactions on Graphics10.1145/3072959.301696336:4(1)Online publication date: 25-Jul-2017
  • (2017)Efficient Solver for Spacetime Control of SmokeACM Transactions on Graphics10.1145/301696336:5(1-13)Online publication date: 25-Jul-2017
  • (2016)Fast SPH simulation for gaseous fluidsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-015-1086-y32:4(523-534)Online publication date: 1-Apr-2016
  • (2016)Vortex particle smoke simulation with an octree data structureComputer Animation and Virtual Worlds10.1002/cav.162527:1(14-23)Online publication date: 1-Jan-2016
  • (2015)Double bubbles sans toil and troubleACM Transactions on Graphics10.1145/276700334:4(1-9)Online publication date: 27-Jul-2015
  • (2014)Hybrid vortex model for efficiently simulating turbulent smokeProceedings of the 13th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry10.1145/2670473.2670479(71-79)Online publication date: 30-Nov-2014
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media