Article

Discrete, vorticity-preserving, and stable simplicial fluids

Authors:

Peter Schröder,

Mathieu DesbrunAuthors Info & Claims

SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

Pages 9 - es

https://doi.org/10.1145/1198555.1198668

Published: 31 July 2005 Publication History

Abstract

Visual accuracy, low computational cost, and numerical stability are foremost goals in computer animation. An important ingredient in achieving these goals is the conservation of fundamental motion invariants. For example, rigid or deformable body simulation have benefited greatly from conservation of linear and angular momenta. In the case of fluids, however, none of the current techniques focuses on conserving invariants, and consequently, they often introduce a visually disturbing numerical diffusion of vorticity. Visually just as important is the resolution of complex simulation domains. Doing so with regular (even if adaptive) grid techniques can be computationally delicate.In this chapter, we propose a novel technique for the simulation of fluid flows. It is designed to respect the defining differential properties, i.e., the conservation of circulation along arbitrary loops as they are transported by the flow. Consequently, our method offers several new and desirable properties: (1) arbitrary simplicial meshes (triangles in 2D, tetrahedra in 3D) can be used to define the fluid domain; (2) the computations are efficient due to discrete operators with small support; (3) the method is stable for arbitrarily large time steps; and (4) it preserves a discrete circulation avoiding numerical diffusion of vorticity. The underlying ideas are easy to incorporate in current approaches to fluid simulation and should thus prove valuable in many applications.

References

[1]

Abraham, R., Marsden, J., and Ratiu; T., Eds. 1988. Manifolds, Tensor Analysis, and Applications. Applied Mathematical Sciences Vol. 75, Springer.

Digital Library

[2]

Bossavit, A., and Kettunen, L. 1999. Yee-like schemes on a tetrahedral mesh. Int. J. Num. Modelling: Electr. Networks, Dev. and Fields 12 (July), 129--142.

[3]

Bossavit, A. 1998. Computational Electromagnetism. Academic Press, Boston.

[4]

Chorin, A., and Marsden, J. 1979. A Mathematical Introduction to Fluid Mechanics, 3rd edition ed: Springer-Verlag.

[5]

Fedkiw, R., Stam, J., and Jensen, H. W. 2001. Visual Simulation of Smoke. In Proceedings of ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, 15--22.

Digital Library

[6]

Feldman, B. E., O'Brien, J. F., and Klingner, B. M. 2005. A method for animating viscoelastic fluids. ACM Transactions on Graphics (SIGGRAPH) (Aug.).

Digital Library

[7]

Fetecau, R. C., Marsden, J. E., Ortiz, M., and West, M. 2003. Nonsmooth Lagrangian Mechanics and Variational Collision Integrators. SIAM J. Applied Dynamical Systems 2, 381--416.

[8]

Foster, N., and Fedkiw, R. 2001. Practical Animation of Liquids. In Proceedings of ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, 23--30.

Digital Library

[9]

Foster, N., and Metaxas, D. 1997. Modeling the Motion of a Hot, Turbulent Gas. In Proceedings of SIGGRAPH 97, Computer Graphics Proceedings, Annual Conference Series, 181--188.

Digital Library

[10]

Goktekin, T. G., Bargteil, A. W., and O'Brien, J. F. 2004. A method for animating viscoelastic fluids. ACM Transactions on Graphics 23, 3 (Aug.), 463--468.

Digital Library

[11]

Hirani, A. 2003. Discrete Exterior Calculus. PhD thesis, California Institute of Technology.

Digital Library

[12]

Kane, C., Marsden, J. E., Ortiz, M., and West, M. 2000. Variational integrators and the Newmark algorithm for conservative and dissipative mechanical systems. Internat. J. Numer. Methods Engrg. 49, 1295--1325.

[13]

Langtangen, H.-P., Mardal, K.-A., and Winter, R. 2002. Numerical Methods for Incompressible Viscous Flow. Advances in Water Resources 25, 8--12 (Aug-Dec), 1125--1146.

[14]

Lew, A., Marsden, J. E., Ortiz, M., and West, M. 2003. Asynchronous Variational Integrators. Arch. Rational Mech. Anal. 167, 85--146.

[15]

Losasso, F., Gibou, F., and Fedkiw, R. 2004. Simulating water and smoke with an octree data structure. ACM Transactions on Graphics 23, 3 (Aug.), 457--462.

Digital Library

[16]

Marsden, J. E., and Wenstein, A. 1983. Coadjoint orbits, vortices and Clebsch variables for incompressible fluids. Physica D 7, 305--323.

[17]

Marsden, J. E., and West, M. 2001. Discrete Mechanics and Variational Integrators. Acta Numerica, 357--515.

[18]

McNamara, A., Treuille, A., Popovic, Z., and Stam, J. 2004. Fluid Control Using the Adjoint Method. ACM Transactions on Graphics 23, 3 (Aug.), 449--456.

Digital Library

[19]

Morton, K. W., and Roe, P. 2001. Vorticity-Preserving Lax-Wendroff-Type Schemes for the System Wave Equation. SIAM Journal on Scientific Computing 23, 1 (July), 170--192.

Digital Library

[20]

Munkres, J. R. 1984. Elements of Algebraic Topology. Addison-Wesley.

[21]

Pighin, F., Cohen, J. M., and Shah, M. 2004. Modeling and Editing Flows Using Advected Radial Basis Functions. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 223--232.

Digital Library

[22]

Shah, M., Cohen, J. M., Patel, S., Lee, P., and Pighin, F. 2004. Extended Galilean Invariance for Adaptive Fluid Simulation. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 213--221.

Digital Library

[23]

Shi, L., and Yu, Y. 2004. Inviscid and Incompressible Fluid Simulation on Triangle Meshes. Journal of Computer Animation and Virtual Worlds 15, 3--4 (June), 173--181.

Digital Library

[24]

Stam, J. 1999. Stable Fluids. In Proceedings of ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, 121--128.

Digital Library

[25]

Stam, J. 2001. A Simple Fluid Solver Based on the FFT. Journal of Graphics Tools 6, 2, 43--52.

Digital Library

[26]

Stam, J. 2003. Flows on Surfaces of Arbitrary Topology. ACM Transactions on Graphics 22, 3 (July), 724--731.

Digital Library

[27]

Steinhoff, J., and Underhill, D. 1994. Modification of the Euler Equations for Vorticity Confinement: Applications to the Computation of Interacting Vortex Rings. Physics of Fluids 6, 8 (Aug.), 2738--2744.

[28]

Tong, Y., Lombeyda, S., Hirani, A. N., and Desbrun, M. 2003. Discrete Multiscale Vector Field Decomposition. ACM Trans. Graph. 22, 3, 445--452.

Digital Library

[29]

Tong, Y. 2004. Towards Applied Geometry in Graphics. PhD thesis, University of Southern California.

Digital Library

[30]

Treuille, A., McNamara, A., Popović, Z., and Stam, J. 2003. Keyframe Control of Smoke Simulations. ACM Transactions on Graphics 22, 3 (July), 716--723.

Digital Library

[31]

Warren, J., Schaefer, S., Hirani, A., and Desbrun, M., 2004. Barycentric Coordinates for Convex Sets. Preprint.

[32]

Yaeger, L., Upson, C., and Myers, R. 1986. Combining Physical and Visual Simulation -Creation of the Planet Jupiter for the Film 2010. Computer Graphics (Proceedings of SIGGRAPH 86) 20, 4, 85--93.

Digital Library

[33]

Zhong, G., and Marsden, J. E. 1988. Lie-Poisson Hamilton-Jacobi Theory and Lie-Poisson Integrators. Physics Letters A 133, 3 (Nov.).

Cited By

Huang ZGong GHan L(2015)Physically-based smoke simulation for computer graphicsMultimedia Tools and Applications10.1007/s11042-014-1992-474:18(7569-7594)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1007/s11042-014-1992-4
Desbrun MKanso ETong YFinnegan JShreiner D(2006)Discrete differential forms for computational modelingACM SIGGRAPH 2006 Courses10.1145/1185657.1185665(39-54)Online publication date: 30-Jul-2006
https://dl.acm.org/doi/10.1145/1185657.1185665
Klingner BFeldman BChentanez NO'Brien J(2006)Fluid animation with dynamic meshesACM Transactions on Graphics10.1145/1141911.114196125:3(820-825)Online publication date: 1-Jul-2006
https://dl.acm.org/doi/10.1145/1141911.1141961
Show More Cited By

Discrete, vorticity-preserving, and stable simplicial fluids
1. Computing methodologies
  1. Computer graphics

Recommendations

Stable, circulation-preserving, simplicial fluids

Visual quality, low computational cost, and numerical stability are foremost goals in computer animation. An important ingredient in achieving these goals is the conservation of fundamental motion invariants. For example, rigid and deformable body ...
Stable, circulation-preserving, simplicial fluids
SIGGRAPH '06: ACM SIGGRAPH 2006 Courses

Visual quality, low computational cost, and numerical stability are foremost goals in computer animation. An important ingredient in achieving these goals is the conservation of fundamental motion invariants. For example, rigid and deformable body ...
Covector fluids

The animation of delicate vortical structures of gas and liquids has been of great interest in computer graphics. However, common velocity-based fluid solvers can damp the vortical flow, while vorticity-based fluid solvers suffer from performance ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

July 2005

7157 pages

ISBN:9781450378338

DOI:10.1145/1198555

Editor:
John Fujii
Hewlett-Packard Company

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
524
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Huang ZGong GHan L(2015)Physically-based smoke simulation for computer graphicsMultimedia Tools and Applications10.1007/s11042-014-1992-474:18(7569-7594)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1007/s11042-014-1992-4
Desbrun MKanso ETong YFinnegan JShreiner D(2006)Discrete differential forms for computational modelingACM SIGGRAPH 2006 Courses10.1145/1185657.1185665(39-54)Online publication date: 30-Jul-2006
https://dl.acm.org/doi/10.1145/1185657.1185665
Klingner BFeldman BChentanez NO'Brien J(2006)Fluid animation with dynamic meshesACM Transactions on Graphics10.1145/1141911.114196125:3(820-825)Online publication date: 1-Jul-2006
https://dl.acm.org/doi/10.1145/1141911.1141961
Feldman BO'Brien JKlingner B(2005)Animating gases with hybrid meshesACM Transactions on Graphics10.1145/1073204.107328124:3(904-909)Online publication date: 1-Jul-2005
https://dl.acm.org/doi/10.1145/1073204.1073281

View Options

Get Access

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.

Media

Figures

Other

Tables

View Table of Contents