Fluid animation from simulation on tetrahedral meshes

This thesis presents a simulation method for creating animations of gases and liquids that enhances the adaptability over current simulators within the computer graphics community. The method achieves adaptability in element size and shape by discretizing the domain with tetrahedra rather than regular hexahedra, the standard element shape in computer graphics. I also describe a method which allows the discretization to adapt arbitrarily from time step to time step without computational or numerical smoothing penalty. Additionally, I demonstrate a method to augment the fluid simulator with a rigid body simulator such that the fluid and rigid body simultaneously effect one another. Together these capabilities allow for complex scenarios to be simulated with a high level of detail while maintaining practical computation time, memory use, and ease of implementation.

[1]  Jeong-Mo Hong,et al.  Discontinuous fluids , 2005, SIGGRAPH 2005.

[2]  E. Guendelman,et al.  Coupling water and smoke to thin deformable and rigid shells , 2005, SIGGRAPH 2005.

[3]  Dimitris N. Metaxas,et al.  Realistic Animation of Liquids , 1996, Graphics Interface.

[4]  James F. O'Brien,et al.  Fluid animation with dynamic meshes , 2006, ACM Trans. Graph..

[5]  Frédéric H. Pighin,et al.  Extended Galilean invariance for adaptive fluid simulation , 2004, SCA '04.

[6]  Z. Popovic,et al.  Fluid control using the adjoint method , 2004, SIGGRAPH 2004.

[7]  James F. O'Brien,et al.  Animating gases with hybrid meshes , 2005, ACM Trans. Graph..

[8]  Jessica K. Hodgins,et al.  Animating explosions , 2000, SIGGRAPH.

[9]  Markus H. Gross,et al.  Particle-based fluid simulation for interactive applications , 2003, SCA '03.

[10]  Jos Stam,et al.  Stable fluids , 1999, SIGGRAPH.

[11]  Ronald Fedkiw,et al.  Visual simulation of smoke , 2001, SIGGRAPH.

[12]  Mathieu Desbrun,et al.  Animation of Deformable Models Using Implicit Surfaces , 1997, IEEE Trans. Vis. Comput. Graph..

[13]  Jos Stam,et al.  Flows on surfaces of arbitrary topology , 2003, ACM Trans. Graph..

[14]  Dimitris N. Metaxas,et al.  Controlling fluid animation , 1997, Proceedings Computer Graphics International.

[15]  Mathieu Desbrun,et al.  Barycentric coordinates for convex sets , 2007, Adv. Comput. Math..

[16]  J. Strain.  Semi-Lagrangian Methods for Level Set Equations , 1999 .

[17]  L. Lucy.  A numerical approach to the testing of the fission hypothesis. , 1977 .

[18]  James F. O'Brien,et al.  Fluids in deforming meshes , 2005, SCA '05.

[19]  Dimitris N. Metaxas,et al.  Modeling the motion of a hot, turbulent gas , 1997, SIGGRAPH.

[20]  Chia-Jung Hsu.  Numerical Heat Transfer and Fluid Flow , 1981 .

[21]  Greg Turk,et al.  Melting and flowing , 2002, SCA '02.

[22]  F. Harlow,et al.  Numerical Calculation of Time‐Dependent Viscous Incompressible Flow of Fluid with Free Surface , 1965 .

[23]  William V. Baxter,et al.  Finite volume flow simulations on arbitrary domains , 2007, Graph. Model..

[24]  E. Guendelman,et al.  Efficient simulation of large bodies of water by coupling two and three dimensional techniques , 2006, SIGGRAPH 2006.

[25]  Adam W. Bargteil.  A semi-Lagrangian contouring method for fluid simulation , 2005, SIGGRAPH '05.

[26]  Duc Quang Nguyen,et al.  Physically based modeling and animation of fire , 2002, ACM Trans. Graph..

[27]  James F. O'Brien,et al.  Simultaneous coupling of fluids and deformable bodies , 2006, SCA '06.

[28]  Ian Turner,et al.  A comparison of gradient approximations for use in finite-volume computational models for two-dimensional diffusion equations , 2001 .

[29]  Adrien Treuille,et al.  Keyframe control of smoke simulations , 2003, ACM Trans. Graph..

[30]  Duc Quang Nguyen,et al.  Smoke simulation for large scale phenomena , 2003, ACM Trans. Graph..

[31]  Jessica K. Hodgins,et al.  Dynamic simulation of splashing fluids , 1995, Proceedings Computer Animation'95.

[32]  Yongning Zhu,et al.  Animating sand as a fluid , 2005, SIGGRAPH 2005.

[33]  Wing,et al.  NUMERICAL SOLUTIONS OF NAVIER-STOKES EQUATIONS , 1987 .

[34]  Ronald Fedkiw,et al.  Wrinkled flames and cellular patterns , 2007, SIGGRAPH 2007.

[35]  Jonathan Richard Shewchuk,et al.  Star splaying: an algorithm for repairing delaunay triangulations and convex hulls , 2005, SCG.

[36]  A. Chorin.  Numerical solution of the Navier-Stokes equations , 1968 .

[37]  Greg Turk,et al.  A finite element method for animating large viscoplastic flow , 2007, SIGGRAPH 2007.

[38]  E. Sparrow,et al.  Handbook of Numerical Heat Transfer , 1988 .

[39]  Ken Museth,et al.  Hierarchical RLE level set: A compact and versatile deformable surface representation , 2006, TOGS.

[40]  Andrew Selle,et al.  A vortex particle method for smoke, water and explosions , 2005, ACM Trans. Graph..

[41]  Ronald Fedkiw,et al.  Simulating water and smoke with an octree data structure , 2004, ACM Trans. Graph..

[42]  Yizhou Yu,et al.  Taming liquids for rapidly changing targets , 2005, SCA '05.

[43]  Duc Quang Nguyen,et al.  Directable photorealistic liquids , 2004, SCA '04.

[44]  J. Shewchuk,et al.  Isosurface stuffing: fast tetrahedral meshes with good dihedral angles , 2007, SIGGRAPH 2007.

[45]  Arnauld Lamorlette,et al.  Structural modeling of flames for a production environment , 2002, SIGGRAPH.

[46]  Leonidas J. Guibas,et al.  Adaptively sampled particle fluids , 2007, SIGGRAPH 2007.

[47]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[48]  Ronald Fedkiw,et al.  Practical animation of liquids , 2001, SIGGRAPH.

[49]  James F. O'Brien,et al.  Animating suspended particle explosions , 2003, ACM Trans. Graph..

[50]  Mark Carlson,et al.  Rigid fluid: animating the interplay between rigid bodies and fluid , 2004, SIGGRAPH 2004.

[51]  Insung Ihm,et al.  Animation of reactive gaseous fluids through chemical kinetics , 2004, SCA '04.

[52]  Mathieu Desbrun,et al.  Adaptive simulation of soft bodies in real-time , 2000, Proceedings Computer Animation 2000.

[53]  Jim X. Chen,et al.  Toward Interactive-Rate Simulation of Fluids with Moving Obstacles Using Navier-Stokes Equations , 1995, CVGIP Graph. Model. Image Process..

[54]  Yiying Tong,et al.  Stable, circulation-preserving, simplicial fluids , 2007, TOGS.

[55]  Ronald Fedkiw,et al.  Animation and rendering of complex water surfaces , 2002, ACM Trans. Graph..

[56]  Anil N. Hirani,et al.  Discrete exterior calculus , 2005, math/0508341.

[57]  Marie-Paule Cani,et al.  Animating Lava Flows , 1999, Graphics Interface.

[58]  Ronald Fedkiw,et al.  A vortex particle method for smoke, water and explosions , 2005, ACM Trans. Graph..

[59]  James F. O'Brien,et al.  Eurographics/acm Siggraph Symposium on Computer Animation (2007) Liquid Simulation on Lattice-based Tetrahedral Meshes , 2022 .

[60]  Ross T. Whitaker,et al.  Particle‐Based Simulation of Fluids , 2003, Comput. Graph. Forum.

[61]  Gavin S. P. Miller,et al.  Rapid, stable fluid dynamics for computer graphics , 1990, SIGGRAPH.

[62]  Dani Lischinski,et al.  Target-driven smoke animation , 2004, SIGGRAPH 2004.

[63]  Paul W. Cleary,et al.  Bubbling and frothing liquids , 2007, ACM Trans. Graph..

[64]  James F. O'Brien,et al.  A method for animating viscoelastic fluids , 2004, SIGGRAPH 2004.

[65]  J. Monaghan,et al.  Smoothed particle hydrodynamics: Theory and application to non-spherical stars , 1977 .

[66]  Yizhou Yu,et al.  Inviscid and incompressible fluid simulation on triangle meshes , 2004, Comput. Animat. Virtual Worlds.

[67]  Darwyn R. Peachey,et al.  Modeling waves and surf , 1986, SIGGRAPH.

[68]  Ignacio Llamas,et al.  Simulation of bubbles in foam with the volume control method , 2007, SIGGRAPH 2007.

[69]  Mathieu Desbrun,et al.  Smoothed particles: a new paradigm for animating highly deformable bodies , 1996 .