Melting and flowing

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.

REFERENCES

• 1: 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.
• 2: Mathieu Desbrun , Marie-Paule Gascuel, Animating soft substances with implicit surfaces, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.287-290, September 1995 [doi>10.1145/218380.218456]
• 3: Ronald Fedkiw , Jos Stam , Henrik Wann Jensen, Visual simulation of smoke, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.15-22, August 2001 [doi>10.1145/383259.383260]
• 4: Alain Fournier , William T. Reeves, A simple model of ocean waves, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.75-84, Aug. 1986
• 5: Nick Foster , Dimitri Metaxas, Realistic animation of liquids, Graphical Models and Image Processing, v.58 n.5, p.471-483, Sept. 1996 [doi>10.1006/gmip.1996.0039]
• 6: Nick Foster , Dimitris Metaxas, Modeling the motion of a hot, turbulent gas, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.181-188, August 1997 [doi>10.1145/258734.258838]
• 7: Nick Foster , Dimitris Metaxas, Controlling Fluid Animation, Proceedings of the 1997 Conference on Computer Graphics International, p.178, June 23-27, 1997
• 8: Nick Foster , Ronald Fedkiw, Practical animation of liquids, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.23-30, August 2001 [doi>10.1145/383259.383261]
• 9: Michael Griebel , Thomas Dornseifer , Tilman Neunhoeffer, Numerical simulation in fluid dynamics: a practical introduction, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1998
• 10: Golub, Gene H. and Charles F. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, Maryland, 1996.
• 11: 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.
• 12: Henrik Wann Jensen , Stephen R. Marschner , Marc Levoy , Pat Hanrahan, A practical model for subsurface light transport, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.511-518, August 2001 [doi>10.1145/383259.383319]
• 13: Michael Kass , Gavin Miller, Rapid, stable fluid dynamics for computer graphics, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.49-57, Aug. 1990
• 14: J. D. Lambert, Numerical methods for ordinary differential systems: the initial value problem, John Wiley & Sons, Inc., New York, NY, 1991
• 15: Miller, Gavin and A. Pearce, "Globular Dynamics: A Connected Particle System for Animating Viscous Fluids," Computers and Graphics, Vol. 13, 1989, pp. 305-309.
• 16: K. W. Morton , D. F. Mayers, Numerical solution of partial differential equations, Cambridge University Press, New York, NY, 1995
• 17: J. F. O'Brien , J. K. Hodgins, Dynamic simulation of splashing fluids, Proceedings of the Computer Animation, p.198, April 19-21, 1995
• 18: Darwyn R. Peachey, Modeling waves and surf, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.65-74, Aug. 1986
• 19: William H. Press , Saul A. Teukolsky , William T. Vetterling , Brian P. Flannery, Numerical recipes in C (2nd ed.): the art of scientific computing, Cambridge University Press, New York, NY, 1992
• 20: Jos Stam, Stable fluids, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.121-128, July 1999 [doi>10.1145/311535.311548]
• 21: Dan Stora , Pierre-Olivier Agliati , Marie-Paule Cani , Fabrice Neyret , Jean-Dominique Gascuel, Animating lava flows, Proceedings of the 1999 conference on Graphics interface '99, p.203-210, September 1999, Kingston, Ontario, Canada
• 22: Terzopoulos, Dimitri, John Platt and Kurt Fleischer, "Heating and Melting Deformable Models (From Goop to Glop)," Graphics Interface '89, June 1989, pp. 219-226.
• 23: Tonnesen, D., "Modeling Liquids and Solids using Thermal Particles", Graphics Interface '91, Calgary, Canada, June 1991, pp. 255-262.
• 24: 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.
• 25: 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.
• 26: Patrick Witting, Computational fluid dynamics in a traditional animation environment, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.129-136, July 1999 [doi>10.1145/311535.311549]
• 27: Gary D. Yngve , James F. O'Brien , Jessica K. Hodgins, Animating explosions, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.29-36, July 2000 [doi>10.1145/344779.344801]

INDEX TERMS

Keywords:
animation, computational fluid dynamics, melting, solidifying