article

Controllable smoke animation with guiding objects

Authors:

Lin Shi,

Yizhou YuAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 24, Issue 1

Pages 140 - 164

https://doi.org/10.1145/1037957.1037965

Published: 01 January 2005 Publication History

Get Access

Abstract

This article addresses the problem of controlling the density and dynamics of smoke (a gas phenomenon) so that the synthetic appearance of the smoke (gas) resembles a still or moving object. Both the smoke region and the target object are represented as implicit functions. As a part of the target implicit function, a shape transformation is generated between an initial smoke region and the target object. In order to match the smoke surface with the target surface, we impose carefully designed velocity constraints on the smoke boundary during a dynamic fluid simulation. The velocity constraints are derived from an iterative functional minimization procedure for shape matching. The dynamics of the smoke is formulated using a novel compressible fluid model which can effectively absorb the discontinuities in the velocity field caused by imposed velocity constraints while reproducing realistic smoke appearances. As a result, a smoke region can evolve into a regular object and follow the motion of the object, while maintaining its smoke appearance.

References

[1]

Alexa, M., Cohen-Or, D., and Levin, D. 2000. As-rigid-as-possible shape interpolation. In SIGGRAPH 2000 Conference Proceedings. 157--164.

Crossref

Google Scholar

[2]

Beauchemin, S. and Barron, J. 1995. The computation of optical flow. ACM Comput. Surv. 27, 3, 433--467.

Crossref

Google Scholar

[3]

Black, M. and Anandan, P. 1996. The robust estimation of multiple motions: Parametric and piecewise-smooth flow fields. Comput. Vision Image Understand. 63, 1, 75--104.

Crossref

Google Scholar

[4]

Carr, J., Mitchell, T., Beatson, R., Cherrie, J., Fright, W., McCallum, B., and Evans, T. 2001. Reconstruction and representation of 3d objects with radial basis functions. In SIGGRAPH 2001 Conference Proceedings. 67--76.

Crossref

Google Scholar

[5]

Chorin, A. 1967. A numerical method for solving incompressible viscous flow problems. Computat. Phys. 2, 12--26.

Crossref

Google Scholar

[6]

Desbrun, M. and Cani-Gascuel, M.-P. 1998. Active implicit surface for animation. In Proceedings of Graphics Interface.

Google Scholar

[7]

Ebert, D., Musgrave, K., Peachy, D., Perlin, K., and Worley, S. 1998. Texturing and Modeling: A Procedural Approach, 2nd Ed. AP Professional.

Crossref

Google Scholar

[8]

Enright, D., Marschner, S., and Fedkiw, R. 2002. Animation and rendering of complex water surfaces. ACM Trans. Graph. 21, 3, 736--744.

Crossref

Google Scholar

[9]

Fattal, R. and Lischinski, D. 2004. Target-driven smoke animation. ACM Trans. Graph. 23, 3, 439--446.

Crossref

Google Scholar

[10]

Fedkiw, R., Stam, J., and Jensen, H. 2001. Visual simulation of smoke. In SIGGRAPH 01 Conference Proceedings. 15--22.

Crossref

Google Scholar

[11]

Foster, N. and Fedkiw, R. 2001. Practical animation of liquids. In SIGGRAPH 2001 Conference Proceedings. 23--30.

Crossref

Google Scholar

[12]

Foster, N. and Metaxas, D. 1997a. Controlling fluid animation. In Proceedings of Computer Graphics International. 178--188.

Crossref

Google Scholar

[13]

Foster, N. and Metaxas, D. 1997b. Modeling the motion of a hot, turbulent gas. In SIGGRAPH 97 Conference Proceedings. 181--188.

Crossref

Google Scholar

[14]

Gardner, G. 1985. Visual simulation of clouds. In Proc. of SIGGRAPH'85. 297--304.

Crossref

Google Scholar

[15]

Gelfand, I. and Fomin, S. 1963. Calculus of Variations. Prentice-Hall.

Google Scholar

[16]

Golub, G. and Loan, C. V. 1996. Matrix Computations. The Johns Hopkins Unversity Press.

Google Scholar

[17]

Gomes, J., Beier, T., Costa, B., Darsa, L., and Velho, L. 1997. Warping and morphing of graphical objects. SIGGRAPH 97 Course Notes.

Google Scholar

[18]

Hughes, J. F. 1992. Scheduled fourier volume morphing. In SIGGRAPH 92 Conference Proceedings. 43--46.

Crossref

Google Scholar

[19]

Kajiya, J. and von Herzen, B. 1984. Ray tracing volume densities. Comput. Graph. (SIGGRAPH 84 Proceedings) 18, 3.

Crossref

Google Scholar

[20]

Kapler, A. 2002. Evolution of a vfx voxel tool. In SIGGRAPH 2002 Sketches & Applications, Conference Abstracts and Applications. 179.

Crossref

Google Scholar

[21]

Lamorlette, A. and Foster, N. 2002. Structural modeling of flames for a production environment. In SIGGRAPH 02 Conference Proceedings. 729--735.

Crossref

Google Scholar

[22]

Lerios, A., Garfinkle, C., and Levoy, M. 1995. Feature-based volume metamorphosis. In SIGGRAPH 95 Conference Proceedings. 449--456.

Crossref

Google Scholar

[23]

McNamara, A., Treuille, A., Popovic, Z., and Stam, J. 2004. Fluid control using the adjoint method. ACM Trans. Graph. 23, 3, 447--454.

Crossref

Google Scholar

[24]

Museth, K., Breen, D., Whitaker, R., and Barr, A. 2002. Level set surface editing operators. ACM Trans. Graph. 21, 3, 330--338.

Crossref

Google Scholar

[25]

Osher, S. and Fedkiw, R. 2001. Level set methods: an overview and some recent results. Computat. Phys. 169, 2.

Crossref

Google Scholar

[26]

Osher, S. and Sethian, J. 1988. Fronts propagating with curvature dependent speed: Algorithms based on hamilton-jacobi formulations. Comput. Phys. 79, 12--49.

Crossref

Google Scholar

[27]

Perlin, K. 1985. An image synthesizer. In Proceedings of SIGGRAPH'85. 287--296.

Crossref

Google Scholar

[28]

Perlin, K. and Hoffert, E. 1989. Hypertexture. In Proceedings of SIGGRAPH'89. 253--262.

Crossref

Google Scholar

[29]

Sethian, J. 1999. Level Set Methods and Fast Marching Methods. Cambridge University Press.

Google Scholar

[30]

Shi, L. and Yu, Y. 2004. Inviscid and incompressible fluid simulation on triangle meshes. Comput. Animat. Virt. Worlds 15, 3-4, 173--181.

Crossref

Google Scholar

[31]

Sims, K. 1992. Choreographed image flow. J. Visualiz. Comput. Animat. 3, 31--43.

Google Scholar

[32]

Stam, J. 1995. Multi-scale stochastic modeling of complex natural phenomena. Ph.D. Thesis, University of Toronto.

Crossref

Google Scholar

[33]

Stam, J. 1999. Stable fluids. In SIGGRAPH 99 Conference Proceedings. 121--128.

Crossref

Google Scholar

[34]

Stam, J. 2003. Flows on surfaces of arbitrary topology. ACM Trans. Graph. 22, 3, 724--731.

Crossref

Google Scholar

[35]

Staniforth, A. and Cote, J. 1991. Semi-lagrangian integration schemes for atmospheric models: A review. Monthly Weather Review 119, 2206--2223.

Google Scholar

[36]

Treuille, A., McNamara, A., Popovic, Z., and Stam, J. 2003. Keyframe control of smoke simulations. ACM Trans. Graph. 22, 3, 716--723.

Crossref

Google Scholar

[37]

Turk, G. and O'Brien, J. 1999. Shape transformation using variational implicit functions. In SIGGRAPH 99 Conference Proceedings. 335--342.

Crossref

Google Scholar

[38]

Turk, G. and O'Brien, J. 2002. Modelling with implicit surfaces that interpolate. ACM Trans. Graph. 21, 4, 855--873.

Crossref

Google Scholar

[39]

Wolberg, G. 1990. Digital Image Warping. IEEE Computer Society Press.

Crossref

Google Scholar

[40]

Yngve, G., O'Brien, J., and Hodgins, J. 2000. Animating explosions. In SIGGRAPH 2000 Conference Proceedings. 29--36.

Crossref

Google Scholar

[41]

Yu, Y. and Shi, L. 2002. Object modeling and animation with smoke. Tech. Rep. No. UIUCDCS-R-2002-2262 (Engr. UILU-ENG-2002-1705), Computer Science, University of Illinois at Urbana-Champaign, http://www.cs.uiuc.edu/Dienst/UI/2.0/Describe/ncstrl.uiuc_cs/UIUCDCS-R-2002-2262 (Jan.).

Google Scholar

[42]

Zhao, H.-K., Osher, S., and Fedkiw, R. 2001. Fast surface reconstruction using the level set method. In 1st IEEE Workshop on Variational and Level Set Methods.

Crossref

Google Scholar

Cited By

View all

Chen YLevin DLanglois T(2024)Fluid Control with Laplacian EigenfunctionsACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657468(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657468
James DLevin D(2023)ViCMA: Visual Control of Multibody AnimationsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618223(1-11)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618223
Tang JKim BAzevedo VSolenthaler B(2023)Physics‐Informed Neural Corrector for Deformation‐based Fluid ControlComputer Graphics Forum10.1111/cgf.1475142:2(161-173)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14751
Show More Cited By

Index Terms

Controllable smoke animation with guiding objects
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
  2. Modeling and simulation
    1. Simulation types and techniques
      1. Simulation by animation
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

Pattern-guided smoke animation with lagrangian coherent structure

Fluid animation practitioners face great challenges from the complexity of flow dynamics and the high cost of numerical simulation. A major hindrance is the uncertainty of fluid behavior after simulation resolution increases and extra turbulent effects ...
Realistic and stable simulation of turbulent details behind objects in smoothed-particle hydrodynamics fluids

This paper presents a novel realistic and stable turbulence synthesis method to simulate the turbulent details generated behind objects in smoothed particle hydrodynamics SPH fluids. Firstly, by approximating the boundary layer theory on the fly in SPH ...
Pattern-guided smoke animation with lagrangian coherent structure
SA '11: Proceedings of the 2011 SIGGRAPH Asia Conference

Fluid animation practitioners face great challenges from the complexity of flow dynamics and the high cost of numerical simulation. A major hindrance is the uncertainty of fluid behavior after simulation resolution increases and extra turbulent effects ...

Reviews

Reviewer: Jiyong Ma

The motions of air, water, and smoke are typical natural phenomena, and examples of fluid motion that we come across in our daily lives. The modeling and simulation of fluid motion, however, is not a trivial task in scientific computing or computer animation. Research on animating fluid motion has a very long history, and such animations have many applications in the entertainment and advertising industries. This paper proposes a novel approach to controlling the density and motion of smoke, so that the synthetic appearance of the smoke resembles a still or moving object. The approach uses a combination of a compressible fluid model and level set method. In the proposed method, the smoke's density distribution is described by an implicit function that satisfies a certain differential equation, and the boundary of the smoke is described as a specific iso-surface of the density function. Given the boundary of the target object at each point in time, the task is to control the boundary of the smoke in relation to the boundary of the target object. Artificial feedback forces are applied at the smoke boundary to enable the smoke boundary to approach the target boundary. These forces are simulated by velocity adjustments and constraints. As a result of the applied forces, the smoke region evolves into a regular object, and follows the motion of the object, while maintaining its smoke appearance. For readers who are interested in computer animation, especially in physics-based animation, this paper is definitely worth reading. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 24, Issue 1

January 2005

179 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1037957

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2005

Published in TOG Volume 24, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

98
Total Citations
View Citations
1,570
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)2

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chen YLevin DLanglois T(2024)Fluid Control with Laplacian EigenfunctionsACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657468(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657468
James DLevin D(2023)ViCMA: Visual Control of Multibody AnimationsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618223(1-11)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618223
Tang JKim BAzevedo VSolenthaler B(2023)Physics‐Informed Neural Corrector for Deformation‐based Fluid ControlComputer Graphics Forum10.1111/cgf.1475142:2(161-173)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14751
Zhou XLiu SZeng HWang XBan X(2023)Efficient and high precision target‐driven fluid simulation based on spatial geometry featuresComputer Animation and Virtual Worlds10.1002/cav.220235:1Online publication date: 22-Aug-2023
https://doi.org/10.1002/cav.2202
Goel PJames D(2022)Unified many-worlds browsing of arbitrary physics-based animationsACM Transactions on Graphics10.1145/3528223.353008241:4(1-15)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530082
Lee LZhu YYau YHui PPirttikangas S(2021)Press-n-Paste: Copy-and-Paste Operations with Pressure-sensitive Caret Navigation for Miniaturized Surface in Mobile Augmented RealityProceedings of the ACM on Human-Computer Interaction10.1145/34571465:EICS(1-29)Online publication date: 29-May-2021
https://dl.acm.org/doi/10.1145/3457146
Chakroborti DRoy BNath S(2021)Designing for Recommending Intermediate States in A Scientific Workflow Management SystemProceedings of the ACM on Human-Computer Interaction10.1145/34571455:EICS(1-29)Online publication date: 29-May-2021
https://dl.acm.org/doi/10.1145/3457145
Lee HAshok VRamakrishnan I(2021)Bringing Things Closer: Enhancing Low-Vision Interaction Experience with Office Productivity ApplicationsProceedings of the ACM on Human-Computer Interaction10.1145/34571445:EICS(1-18)Online publication date: 29-May-2021
https://dl.acm.org/doi/10.1145/3457144
Liu SVahedian FHachen DLizardo OPoellabauer CStriegel AMilenković T(2021)Heterogeneous Network Approach to Predict Individuals’ Mental HealthACM Transactions on Knowledge Discovery from Data10.1145/342944615:2(1-26)Online publication date: 9-Apr-2021
https://dl.acm.org/doi/10.1145/3429446
Ghosh ANashaat MMiller JQuader S(2021)Context-Based Evaluation of Dimensionality Reduction Algorithms—Experiments and Statistical Significance AnalysisACM Transactions on Knowledge Discovery from Data10.1145/342807715:2(1-40)Online publication date: 4-Jan-2021
https://dl.acm.org/doi/10.1145/3428077
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.

Cited By

Index Terms

Recommendations

Pattern-guided smoke animation with lagrangian coherent structure

Realistic and stable simulation of turbulent details behind objects in smoothed-particle hydrodynamics fluids

Pattern-guided smoke animation with lagrangian coherent structure

Reviews

Access critical reviews of Computing literature here