Modeling ice dynamics as a thin-film Stefan problem

ABSTRACT

Large, 3D ice formations such as icicles exhibit a high degree of geometric and optical complexity. Modeling these features by hand can be a daunting task, so we present a novel physically-based algorithm for simulating this phenomenon. Solidification is usually posed as a so-called 'Stefan problem', but the problem in its classic form is inappropriate for simulating the ice typically found in a winter scene. We instead use the 'thin-film' variant of the Stefan problem to derive velocity equations for a level set simulation. However, due to the scales involved in the problem, even an adaptive grid level set solver is still insufficient to track the tip of an icicle. Therefore, we derive an analytical solution for the icicle tip and use it to correct the level set simulation. The results appear to be in agreement with experimental data. We also present a physically-based technique for modeling ripples along the ice surface that alleviates the need to explicitly track small-scale geometry. To our knowledge, our approach is the most complete model available, and produces complex visual phenomena that no previous method has been able to capture.

REFERENCES

• 1: David Adalsteinsson , James A. Sethian, A fast level set method for propagating interfaces, Journal of Computational Physics, v.118 n.2, p.269-277, May 1995 [doi>10.1006/jcph.1995.1098]
• 2: D. Adalsteinsson , J. A. Sethian, The fast construction of extension velocities in level set methods, Journal of Computational Physics, v.148 n.1, p.2-22, Jan. 1, 1999 [doi>10.1006/jcph.1998.6090]
• 3: Mark Carlson , Peter J. Mucha , R. Brooks Van Horn, III , Greg Turk, Melting and flowing, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545289]
• 4: Susan Chen , Barry Merriman , Myungjoo Kang , Russel E. Caflisch , Christian Ratsch , Li-Tien Cheng , Mark Gyure , Ronald P. Fedkiw , Christopher Anderson , Stanley Osher, A level set method for thin film epitaxial growth, Journal of Computational Physics, v.167 n.2, p.475-500, March 2001 [doi>10.1006/jcph.2000.6689]
• 5: Craig Donner , Henrik Wann Jensen, Light diffusion in multi-layered translucent materials, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 6: Douglas Enright , Ronald Fedkiw , Joel Ferziger , Ian Mitchell, A hybrid particle level set method for improved interface capturing, Journal of Computational Physics, v.183 n.1, p.83-116, November 20, 2002 [doi>10.1006/jcph.2002.7166]
• 7: Bryan E. Feldman , James F. O'Brien , Bryan M. Klingner, Animating gases with hybrid meshes, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 8: {Fra49} Frank F.: The influence of dislocation on crystal growth. Disc. Faraday Soc. 5 (1949), 48--54.
• 9: Frédéric Gibou , Ronald Fedkiw, A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem, Journal of Computational Physics, v.202 n.2, p.577-601, 20 January 2005 [doi>10.1016/j.jcp.2004.07.018]
• 10: Frédéric Gibou , Ronald Fedkiw , Russel Caflisch , Stanley Osher, A Level Set Approach for the Numerical Simulation of Dendritic Growth, Journal of Scientific Computing, v.19 n.1-3, p.183-199, December 2003 [doi>10.1023/A:1025399807998]
• 11: {Gol90} Goldsworthy A.: Andy Goldsworthy: A Collaboration with Nature. Harry N Abrams, 1990.
• 12: {Hil87} Hill J. M.: One-dimensional Stefan Problems: an Introduction. John Wiley & Sons, 1987.
• 13: {Iva47} Ivantsov G.: Temperature field around the spherical, cylindrical and needle-crystals which grow in supercooled melt. Dokl Akad Nauk USSR 58 (1947), 67.
• 14: {JLD99} Jensen H., Legakis J., Dorsey J.: Rendering of wet materials. Rendering Techniques '99 (1999), 273--282.
• 15: 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]
• 16: Dany Kharitonsky , Jakob Gonczarowski, A physically based model for icicle growth, The Visual Computer: International Journal of Computer Graphics, v.10 n.2, p.88-100, 1993 [doi>10.1007/BF01901945]
• 17: Theodore Kim , Michael Henson , Ming C. Lin, A hybrid algorithm for modeling ice formation, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028564]
• 18: Theodore Kim , Ming C. Lin, Visual simulation of ice crystal growth, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 19: Frank Losasso , Frédéric Gibou , Ron Fedkiw, Simulating water and smoke with an octree data structure, ACM SIGGRAPH 2004 Papers, August 08-12, 2004, Los Angeles, California
• 20: Frank Losasso , Geoffrey Irving , Eran Guendelman , Ron Fedkiw, Melting and Burning Solids into Liquids and Gases, IEEE Transactions on Visualization and Computer Graphics, v.12 n.3, p.343-352, May 2006 [doi>10.1109/TVCG.2006.51]
• 21: {Mak88} Makkonen L.: A model of icicle growth. Journal of Glaciology (1988), 64--70.
• 22: {Mei92} Meirmanov A.: The Stefan problem. W. De Gruyter expositions in mathematics, 1992.
• 23: {Mes53} Messinger B.: Equilibrium temperature of an unheated icing surface as a function of air speed. J. Aero. Sci (1953), 29--42.
• 24: {MH99} Myers T., Hammond D.: Ice and water film growth from incoming supercooled droplets. International Journal of Heat and Mass Transfer 42 (1999), PP2233--2242.
• 25: {MMN*94} Maeno N., Makkonen L., Nishimura K., Kosugi K., Takahashi T.: Growth rates of icicles. Journal of Glaciology 40 (1994), 319--326.
• 26: {MS64} Mullins W., Sekerka R.: Stability of a planar interface during solidification of a dilute binary alloy. Journal of Applied Physics 35, 2 (1964), 444--451.
• 27: {OF02} Ogawa N., Furukawa Y.: Surface instability of icicles. Physical Review E 66 (2002), 041202.
• 28: {OF03} Osher S., Fedkiw R.: Level Set Methods and Dynamic Implicit Surfaces. Springer Verlag, 2003.
• 29: N. Rasmussen , D. Enright , D. Nguyen , S. Marino , N. Sumner , W. Geiger , S. Hoon , R. Fedkiw, Directable photorealistic liquids, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028549]
• 30: {Sai96} Saito Y.: Statistical Physics of Crystal Growth. World Scientific, 1996.
• 31: {SBB*05} Short M. B., Baygents J. C., Beck J. W., Stone D. A., III R. S. T., GOLDSTEIN R. E.: Stalactite growth as a free-boundary problem: A geometric law and its platonic ideal. Physical Review Letters 94, 1 (2005), 018501.
• 32: {Set99} Sethian J.: Level Set Methods and Fast Marching Methods. Cambridge University Press, 1999.
• 33: {SL94} Szilder K., Lozowski E.: An analytical model of icicle growth. Annals of Glaciology 19 (1994), 141--145.
• 34: Andrew Selle , Nick Rasmussen , Ronald Fedkiw, A vortex particle method for smoke, water and explosions, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 35: James A. Sethian , John Strain, Crystal growth and dendritic solidification, Journal of Computational Physics, v.98 n.2, p.231-253, Feb. 1992 [doi>10.1016/0021-9991(92)90140-T]
• 36: {Uen03} Ueno K.: Pattern formation in crystal growth under parabolic shear flow. Physical Review E 68 (2003), 021603.
• 37: {Uen04} Ueno K.: Pattern formation in crystal growth under parabolic shear flow ii. Physical Review E 69 (2004), 051604.
• 38: {Wet01} Wettlaufer J.: The Stefan Problem: Polar Exploration and the mathematics of moving boundaries. Styria Verlag, 2001.
• 39: Xiaoming Wei , Wei Li , Arie Kaufman, Melting and Flowing of Viscous Volumes, Proceedings of the 16th International Conference on Computer Animation and Social Agents (CASA 2003), p.54, May 08-09, 2003

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation