
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Frank Losasso, Geoffrey Irving, Eran Guendelman, Ron Fedkiw, "Melting and Burning Solids into Liquids and Gases," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 3, pp. 343352, May/June, 2006.  
BibTex  x  
@article{ 10.1109/TVCG.2006.51, author = {Frank Losasso and Geoffrey Irving and Eran Guendelman and Ron Fedkiw}, title = {Melting and Burning Solids into Liquids and Gases}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {12}, number = {3}, issn = {10772626}, year = {2006}, pages = {343352}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2006.51}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  Melting and Burning Solids into Liquids and Gases IS  3 SN  10772626 SP343 EP352 EPD  343352 A1  Frank Losasso, A1  Geoffrey Irving, A1  Eran Guendelman, A1  Ron Fedkiw, PY  2006 KW  Physicallybased modeling KW  melting KW  burning KW  solid KW  liquid KW  gas KW  phase change KW  Lagrangian mesh KW  Eulerian grid KW  adaptive mesh. VL  12 JA  IEEE Transactions on Visualization and Computer Graphics ER   
Abstract—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 meshbased techniques (triangles or tetrahedra) which enable robust handling of both deformable and rigid objects, collision and selfcollision, rolling, friction, stacking, etc. The subsequently created liquid or gas is simulated with modern gridbased techniques, including vorticity confinement and the particle level set method. The main advantage of our method is that stateoftheart techniques are used for both the solid and the fluid without compromising simulation quality when coupling them together or converting one into the other. For example, we avoid modeling solids as Eulerian gridbased fluids with high viscosity or viscoelasticity, which would preclude the handling of thin shells, selfcollision, rolling, etc. Thus, our method allows one to achieve new effects while still using their favorite algorithms (and implementations) for simulating both solids and fluids, whereas other coupling algorithms require major algorithm and implementation overhauls and still fail to produce rich coupling effects (e.g., melting and burning solids).
[1] D. Terzopoulos, J. Platt, and K. Fleischer, “Heating and Melting Deformable Models (from Goop to Glop),” Graphics Interface, pp. 219226, 1989.
[2] M. Müller, R. Keiser, A. Nealen, M. Pauly, M. Gross, and M. Alexa, “Point Based Animation of Elastic, Plastic and Melting Objects,” Proc. 2004 ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 141151, 2004.
[3] S. Premoze, T. Tasdizen, J. Bigler, A. Lefohn, and R. Whitaker, “ParticleBased Simulation of Fluids,” Computer Graphics Forum (Eurographics Proc.), vol. 22, no. 3, pp. 401410, 2003.
[4] E. Guendelman, A. Selle, F. Losasso, and R. Fedkiw, “Coupling Water and Smoke to Thin Deformable and Rigid Shells,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 24, no. 3, pp. 973981, 2005.
[5] M. Carlson, P.J. Mucha, and G. Turk, “Rigid Fluid: Animating the Interplay between Rigid Bodies and Fluid,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 23, pp. 377384, 2004.
[6] M. Carlson, P. Mucha, R. Van Horn, and G. Turk, “Melting and Flowing,” Proc. ACM SIGGRAPH Symp. Computer Animation, pp. 167174, 2002.
[7] N. Rasmussen, D. Enright, D. Nguyen, S. Marino, N. Sumner, W. Geiger, S. Hoon, and R. Fedkiw, “Directible Photorealistic Liquids,” Proc. 2004 ACM SIGGRAPH/Eurographics Symp. Computer Animimation, pp. 193202, 2004.
[8] T.G. Goktekin, A.W. Bargteil, and J.F. O'Brien, “A Method for Animating Viscoelastic Fluids,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 23, pp. 463467, 2004.
[9] R. Fedkiw, J. Stam, and H. Jensen, “Visual Simulation of Smoke,” Proc. ACM SIGGRAPH, pp. 1522, 2001.
[10] D. Enright, S. Marschner, and R. Fedkiw, “Animation and Rendering of Complex Water Surfaces,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 21, no. 3, pp. 736744, 2002.
[11] D. Nguyen, R. Fedkiw, and H. Jensen, “Physically Based Modeling and Animation of Fire,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 29, pp. 721728, 2002.
[12] R. Bridson, R. Fedkiw, and J. Anderson, “Robust Treatment of Collisions, Contact and Friction for Cloth Animation,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 21, pp. 594603, 2002.
[13] R. Bridson, S. Marino, and R. Fedkiw, “Simulation of Clothing with Folds and Wrinkles,” Proc. 2003 ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 2836, 2003.
[14] E. Guendelman, R. Bridson, and R. Fedkiw, “Nonconvex Rigid Bodies with Stacking,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 22, no. 3, pp. 871878, 2003.
[15] G. Irving, J. Teran, and R. Fedkiw, “Invertible Finite Elements for Robust Simulation of Large Deformation,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 131140, 2004.
[16] N. Molino, Z. Bao, and R. Fedkiw, “A Virtual Node Algorithm for Changing Mesh Topology during Simulation,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 23, pp. 385392, 2004.
[17] T. Sederberg and S. Parry, “FreeForm Deformations of Solid Geometric Models,” Computer Graphics (SIGGRAPH Proc.), pp. 151160, 1986.
[18] P. Faloutsos, M. van de Panne, and D. Terzopoulos, “Dynamic FreeForm Deformations for Animation Synthesis,” IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 3, pp. 201214, JulySept. 1997.
[19] S. Capell, S. Green, B. Curless, T. Duchamp, and Z. Popović, “A Multiresolution Framework for Dynamic Deformations,” Proc. ACM SIGGRAPH Symp. Computer Animation, pp. 4148, 2002.
[20] S. Capell, S. Green, B. Curless, T. Duchamp, and Z. Popović, “Interactive SkeletonDriven Dynamic Deformations,” ACM Trans. Graph. (SIGGRAPH Proc.), vol. 21, pp. 586593, 2002.
[21] M. Müller, M. Teschner, and M. Gross, “PhysicallyBased Simulation of Objects Represented by Surface Meshes,” Proc. Computer Graphics Int'l, pp. 156165, June 2004.
[22] D. James, J. Barbic, and C. Twigg, “Squashing Cubes: Automating Deformable Model Construction for Graphics,” Proc. SIGGRAPH 2004 Sketches & Applications, 2004.
[23] Z. Melek and J. Keyser, “Interactive Simulation of Burning Objects,” Proc. Pacific Graphics Symp., pp. 462466, 2003.
[24] Z. Melek and J. Keyser, “MultiRepresentation Interaction for Physically Based Modeling,” Proc. ACM Symp. Solid and Physical Modeling, pp. 187196, 2005.
[25] Y. Zhao, X. Wei, Z. Fan, A. Kaufman, and H. Qin, “Voxels on Fire,” Proc. IEEE Visualization Conf., pp. 271278, 2003.
[26] F. Losasso, F. Gibou, and R. Fedkiw, “Simulating Water and Smoke with an Octree Data Structure,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 23, pp. 457462, 2004.
[27] N. Foster and D. Metaxas, “Modeling the Motion of a Hot, Turbulent Gas,” Proc. of SIGGRAPH '97, pp. 181188, 1997.
[28] J. Stam, “Stable Fluids,” Proc. SIGGRAPH '99, pp. 121128, 1999.
[29] A. Lamorlette and N. Foster, “Structural Modeling of Natural Flames,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 21, no. 3, pp. 729735, 2002.
[30] B.E. Feldman, J.F. O'Brien, and O. Arikan, “Animating Suspended Particle Explosions,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 22, no. 3, pp. 708715, 2003.
[31] N. Rasmussen, D. Nguyen, W. Geiger, and R. Fedkiw, “Smoke Simulation for Large Scale Phenomena,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 22, pp. 703707, 2003.
[32] G. Yngve, J. O'Brien, and J. Hodgins, “Animating Explosions,” Proc. SIGGRAPH 2000, vol. 19, pp. 2936, 2000.
[33] A. Treuille, A. McNamara, Z. Popović, and J. Stam, “Keyframe Control of Smoke Simulations,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 22, no. 3, pp. 716723, 2003.
[34] R. Fattal and D. Lischinski, “TargetDriven Smoke Animation,” ACM Trans. Graph. (SIGGRAPH Proc.), vol. 23, pp. 441448, 2004.
[35] J. Stam, “Flows on Surfaces of Arbitrary Topology,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 22, pp. 724731, 2003.
[36] A. Selle, N. Rasmussen, and R. Fedkiw, “A Vortex Particle Method for Smoke, Water and Explosions,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 24, no. 3, pp. 910914, 2005.
[37] M. Kass and G. Miller, “Rapid, Stable Fluid Dynamics for Computer Graphics,” Computer Graphics (Proc. SIGGRAPH '90), vol. 24, no. 4, pp. 4957, 1990.
[38] J. Chen and N. Lobo, “Toward InteractiveRate Simulation of Fluids with Moving Obstacles Using the NavierStokes Equations,” Computer Graphics and Image Processing, vol. 57, pp. 107116, 1994.
[39] N. Foster and D. Metaxas, “Realistic Animation of Liquids,” Graphics Models and Image Processing, vol. 58, pp. 471483, 1996.
[40] N. Foster and D. Metaxas, “Controlling Fluid Animation,” Computer Graphics Int'l 1997, pp. 178188, 1997.
[41] N. Foster and R. Fedkiw, “Practical Animation of Liquids,” Proc. ACM SIGGRAPH 2001, pp. 2330, 2001.
[42] J.M. Hong and C.H. Kim, “Animation of Bubbles in Liquid,” Computer Graphics Forum (Eurographics Proc.), vol. 22, no. 3, pp. 253262, 2003.
[43] A. McNamara, A. Treuille, Z. Popović, and J. Stam, “Fluid Control Using the Adjoint Method,” ACM Trans. Graphics (SIGGRAPH Proc.), pp. 449456, 2004.
[44] V. Mihalef, D. Metaxas, and M. Sussman, “Animation and Control of Breaking Waves,” Proc. 2004 ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 315324, 2004.
[45] L. Shi and Y. Yu, “Taming Liquids for Rapidly Changing Targets,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 229236, 2005.
[46] O. Génevaux, A. Habibi, and J.M. Dischler, “Simulating FluidSolid Interaction,” Graphics Interface, pp. 3138, June 2003.
[47] M. Müller, S. Schirm, M. Teschner, B. Heidelberger, and M. Gross, “Interaction of Fluids with Deformable Solids,” J. Computer Animation and Virtual Worlds, vol. 15, nos. 34, pp. 159171, July 2004.
[48] H. Wang, P. Mucha, and G. Turk, “Water Drops on Surfaces,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 24, no. 3, pp. 921929, 2005.
[49] Y. Zhu and R. Bridson, “Animating Sand as a Fluid,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 24, no. 3, pp. 965971, 2005.
[50] J.M. Hong and C.H. Kim, “Discontinuous Fluids,” ACM Trans. Graphics (SIGGRAPH Proc.), vol. 24, no. 3, pp. 915919, 2005.
[51] N. Molino, R. Bridson, J. Teran, and R. Fedkiw, “A Crystalline, Red Green Strategy for Meshing Highly Deformable Objects with Tetrahedra,” Proc. 12th Int'l Conf. Meshing Roundtable, pp. 103114, 2003.
[52] R. Bridson, J. Teran, N. Molino, and R. Fedkiw, “Adaptive Physics Based Tetrahedral Mesh Generation Using Level Sets,” Eng. with Computers, 2005.
[53] M. Müller, D. Charypar, and M. Gross, “ParticleBased Fluid Simulation for Interactive Applications,” Proc. 2003 ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 154159, 2003.