Mark Carlson
ABSTRACT
We present a fast and stable system for animating materials that melt, flow, and solidify. Examples of real-world materials that exhibit these phenomena include melting candles, lava flow, the hardening of cement, icicle formation, and limestone deposition. We animate such phenomena by physical simulation of fluids --- in particular the incompressible viscous Navier-Stokes equations with free surfaces, treating solid and nearly-solid materials as very high viscosity fluids. The computational method is a modification of the Marker-and-Cell (MAC) algorithm in order to rapidly simulate fluids with variable and arbitrarily high viscosity. This allows the viscosity of the material to change in space and time according to variation in temperature, water content, or any other spatial variable, allowing different locations in the same continuous material to exhibit states ranging from the absolute rigidity or slight bending of hardened wax to the splashing and sloshing of water. We create detailed polygonal models of the fluid by splatting particles into a volumetric grid and we render these models using ray tracing with sub-surface scattering. We demonstrate the method with examples of several viscous materials including melting wax and sand drip castles.
- Barrett, R., M. Berry, T. F. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine and H. Van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition, SIAM Press, Philadelphia, PA, 1994.Google Scholar
Cross Ref
- Desbrun, Mathieu, Marie-Paule Gascuel, "Animating Soft Substances with Implicit Surfaces", Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 95), August 1995, pp. 287-290. Google ScholarDigital Library
- Fedkiw, Ronald, Jos Stam and Henrik Wann Jensen, "Visual Simulation of Smoke," Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2001), August 2001, pp. 15-22. Google ScholarDigital Library
- Fournier, Alain and William T. Reeves, "A Simple Model of Ocean Waves," Computer Graphics, Vol. 20, No. 4, (SIGGRAPH 86), August 1986, pp. 75-84. Google ScholarDigital Library
- Foster, Nick and Dimitri Metaxis, "Realistic Animation of Liquids," Graphical Models and Image Processing, Vol. 58, No. 5, 1996, pp. 471-483. Google ScholarDigital Library
- Foster, Nick and Dimitri Metaxis, "Modeling the Motion of a Hot, Turbulent Gas," Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 97), August 1997, pp. 181-188. Google ScholarDigital Library
- Foster, Nick and Dimitri Metaxis, "Controlling Fluid Animation," Computer Graphics International '97, Kinepolis, Belgium, June 23-27, 1997, pp. 178-188. Google ScholarDigital Library
- Foster, Nick and Ronald Fedkiw, "Practical Animation of Liquids," Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2001), August 2001, pp. 23-30. Google ScholarDigital Library
- Griebel, M., T. Dornseifer and T. Neunhoeffer, Numerical Simulation in Fluid Dynamics, a Practical Introduction, SIAM Press, Philadelphia, PA, 1998. Google ScholarDigital Library
- Golub, Gene H. and Charles F. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, Maryland, 1996.Google Scholar
- Harlow, F. H. and J. E. Welch, "Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with a Free Surface," The Physics of Fluids, Vol. 8, 1965, pp. 2182-2189.Google Scholar
- Jensen, Henrik Wann, Stephen R. Marschner, Marc Levoy and Pat Hanrahan, "A Practical Model for Subsurface Light Transport," Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2001), August 2001, pp. 511-518. Google ScholarDigital Library
- Kass, Michael and Gavin Miller, "Rapid, Stable Fluid Dynamics for Computer Graphics," Computer Graphics, Vol. 24, No. 4 (SIGGRAPH 90), August 1990, pp. 49-57. Google ScholarDigital Library
- Lambert, J. D., Numerical Methods for Ordinary Differential Systems, John Wiley & Sons Ltd., West Sussex, 1991. Google ScholarDigital Library
- Miller, Gavin and A. Pearce, "Globular Dynamics: A Connected Particle System for Animating Viscous Fluids," Computers and Graphics, Vol. 13, 1989, pp. 305-309.Google Scholar
- Morton, K. W. and D. F. Mayers (editors), Numerical Solution of Partial Differential Equations, Cambridge University Press, 1994. Google ScholarDigital Library
- O'Brien, James and Jessica Hodgins, "Dynamic Simulation of Splashing Fluids," Computer Animation 95, 1995, pp. 198-205. Google ScholarDigital Library
- Peachy, Darwyn, "Modeling Waves and Surf," Computer Graphics, Vol. 20, No. 4, (SIGGRAPH 86), August 1986, pp. 65-74. Google ScholarDigital Library
- Press, William H., Brian P. Flannery, Saul A. Teukolsky and William T. Vetterling, Numerical Recipes in C: The Art of Scientific Computing, Cambridge University Press, Cambridge, 1993. Google ScholarDigital Library
- Stam, Jos, "Stable Fluids," Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 99), August 1999, pp. 121-128. Google ScholarDigital Library
- Stora, Dan, Pierre-Olivier Agliati, Marie-Paule Cani, Fabrice Neyret and Jean-Dominique Gascuel", "Animating Lava Flows", Graphics Interface '99, Kingston, Ontario, Canada, June 1999, pp. 203-210. Google ScholarDigital Library
- Terzopoulos, Dimitri, John Platt and Kurt Fleischer, "Heating and Melting Deformable Models (From Goop to Glop)," Graphics Interface '89, June 1989, pp. 219-226.Google Scholar
- Tonnesen, D., "Modeling Liquids and Solids using Thermal Particles", Graphics Interface '91, Calgary, Canada, June 1991, pp. 255-262.Google Scholar
- Trefethen, Lloyd N., Finite Difference and Spectral Methods for Ordinary and Partial Differential Equations, unpublished text, 1996, available at http://web.comlab.ox.ac.uk/oucl/work/nick.trefethen/pdetext.html.Google Scholar
- Welch, J. Eddie, Francis H. Harlow, John P. Shannon and Bart J. Daly, "The MAC Method: A Computational Technique for Solving Viscous, Incompressible, Transient Fluid-Flow Problems Involving Free Surfaces," Los Alamos Scientific Laboratory of the University of California, Technical Report LA-3425, March 1966, 146 pages.Google Scholar
- Witting, Patrick, "Computational Fluid Dynamics in a Traditional Animation Environment," Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 99), August 1999, pp. 129-136. Google ScholarDigital Library
- Yngve, Gary, James O'Brien and Jessica Hodgins, "Animating Explosions," Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2000), July 2000, pp. 29-36. Google ScholarDigital Library
- Melting and flowing
Recommendations
Melting and Burning Solids into Liquids and Gases
We propose a novel technique for melting and burning solid materials, including the simulation of the resulting liquid and gas. The solid is simulated with traditional mesh-based techniques (triangles or tetrahedra) which enable robust handling of both ...
Photorealistic visualization and fluid animation: coupling of Maya with a two-phase Navier-Stokes fluid solver
We have coupled the three-dimensional solver for the two-phase incompressible Navier-Stokes equations NaSt3DGPF with Autodesk Maya. Maya is the industry standard software framework for the creation of three-dimensional animations. The parallel level-set-...
Simulation of a Flapping Flexible Filament in a Flowing Soap Film by the Immersed Boundary Method
This paper reports the computer simulation of a flapping flexible filament in a flowing soap film using the immersed boundary method. Our mathematical formulation includes filament mass and elasticity, gravity, air resistance, and the two wires that ...
Comments