Melting and flowing

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.

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

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

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

[4]  Mathieu Desbrun,et al.  Animating soft substances with implicit surfaces , 1995, SIGGRAPH.

[5]  Patrick Witting,et al.  Computational fluid dynamics in a traditional animation environment , 1999, SIGGRAPH.

[6]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[7]  L. Trefethen,et al.  FINITE DIFFERENCE AND SPECTRAL METHODS FOR ORDINARY , 1996 .

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

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

[10]  William H. Press,et al.  Numerical recipes in C , 2002 .

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

[12]  Alain Fournier,et al.  A simple model of ocean waves , 1986, SIGGRAPH.

[13]  L. Trefethen Finite Difference and Spectral Methods for Ordinary and Partial Differential Equations , 1996 .

[14]  Steve Marschner,et al.  A practical model for subsurface light transport , 2001, SIGGRAPH.

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

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

[17]  Richard Barrett,et al.  Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

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

[19]  J. Lambert Numerical Methods for Ordinary Differential Systems: The Initial Value Problem , 1991 .

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

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

[22]  F. Harlow,et al.  THE MAC METHOD-A COMPUTING TECHNIQUE FOR SOLVING VISCOUS, INCOMPRESSIBLE, TRANSIENT FLUID-FLOW PROBLEMS INVOLVING FREE SURFACES , 1965 .

[23]  Michael Griebel,et al.  Numerical Simulation in Fluid Dynamics: A Practical Introduction , 1997 .

[24]  Gavin S. P. Miller,et al.  Globular dynamics: A connected particle system for animating viscous fluids , 1989, Comput. Graph..

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

[26]  John Platt,et al.  Heating and melting deformable models (from goop to glop) , 1989 .