Driving object deformations from internal physical processes

In this paper we present a method for deforming objects for graphics applications, based on the results of internal physical simulations. As driving examples, we describe in detail methods for simulating the bending of burning matches, and the crumpling of burning paper. In these cases, the small-scale changes in a chemical process result in large-scale deformations of the given object. We propose the use of a free form deformation to model such largescale deformations. Changing object properties are mapped onto the edges of a proxy object, which is then modified by treating the edges as springs. This proxy object then serves as a control structure for defining the deformation of the underlying object. The results we present are fast, controllable, and visually plausible.

[1]  Xin Li,et al.  Modeling soil: realtime dynamic models for soil slippage and manipulation , 1993, SIGGRAPH.

[2]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[3]  Paul Ning,et al.  An evaluation of implicit surface tilers , 1993, IEEE Computer Graphics and Applications.

[4]  Ronald Fedkiw.  Simulating Natural Phenomena for Computer Graphics , 2002 .

[5]  Katsutoshi Ootsubo,et al.  t-FFD: free-form deformation by using triangular mesh , 2003, SM '03.

[6]  S. Parry.  Free-form deformation in a constructive solid geometry modeling system , 1986 .

[7]  Hans-Peter Seidel,et al.  Vector field based shape deformations , 2006, ACM Trans. Graph..

[8]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[9]  Martin Reimers,et al.  Mean value coordinates in 3D , 2005, Comput. Aided Geom. Des..

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

[11]  James F. O'Brien,et al.  A method for animating viscoelastic fluids , 2004, ACM Trans. Graph..

[12]  John Keyser,et al.  Interactive simulation of burning objects , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[13]  J. Warren,et al.  Mean value coordinates for closed triangular meshes , 2005, SIGGRAPH 2005.

[14]  Leonidas J. Guibas,et al.  Quasi-rigid objects in contact , 2004, SCA '04.

[15]  Ignacio Llamas,et al.  Twister: a space-warp operator for the two-handed editing of 3D shapes , 2003, ACM Trans. Graph..

[16]  John C. Platt,et al.  Heating and melting deformable models , 1991, Comput. Animat. Virtual Worlds.

[17]  Joe D. Warren,et al.  Barycentric coordinates for convex polytopes , 1996, Adv. Comput. Math..

[18]  Niels Jørgen Christensen,et al.  Volume sculpting using the level-set method , 2002, Proceedings SMI. Shape Modeling International 2002.

[19]  Tao Ju,et al.  Mean value coordinates for closed triangular meshes , 2005, ACM Trans. Graph..

[20]  Steve Capell,et al.  Interactive skeleton-driven dynamic deformations , 2002, ACM Trans. Graph..

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

[22]  Jessica K. Hodgins,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH.

[23]  Steve Capell,et al.  A multiresolution framework for dynamic deformations , 2002, SCA '02.

[24]  Alyn P. Rockwood,et al.  A generalized de Casteljau approach to 3D free-form deformation , 1994, SIGGRAPH.

[25]  Marie-Paule Cani,et al.  Interactive global and local deformations for virtual clay , 2003, Graph. Model..

[26]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[27]  Claude Puech,et al.  A modelling system for complex deformable bodies suited to animation and collision processing , 1991, Comput. Animat. Virtual Worlds.

[28]  J. Andreas Bærentzen,et al.  Octree–based Volume Sculpting , 1998 .

[29]  Arie E. Kaufman,et al.  Volume sculpting , 1995, I3D '95.

[30]  Mathieu Desbrun,et al.  Barycentric coordinates for convex sets , 2007, Adv. Comput. Math..

[31]  Tomoyuki Nishita,et al.  Virtual sandbox , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[32]  Michael S. Floater,et al.  Mean value coordinates , 2003, Comput. Aided Geom. Des..

[33]  Brian Mirtich,et al.  A Survey of Deformable Modeling in Computer Graphics , 1997 .

[34]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[35]  Ronald Fedkiw,et al.  Melting and burning solids into liquids and gases , 2006, IEEE Transactions on Visualization and Computer Graphics.

[36]  Annie Luciani,et al.  Physical models of loose soils dynamically marked by a moving object , 1996, Proceedings Computer Animation '96.

[37]  Jessica K. Hodgins,et al.  Animating Sand, Mud, and Snow , 1999, Comput. Graph. Forum.

[38]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[39]  Kenneth I. Joy,et al.  Free-form deformations with lattices of arbitrary topology , 1996, SIGGRAPH.

[40]  John F. Hughes,et al.  Sculpting: an interactive volumetric modeling technique , 1991, SIGGRAPH.

[41]  John Keyser,et al.  Multi-representation interaction for physically based modeling , 2005, SPM '05.

[42]  James F. O'Brien,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH '02.

[43]  Jakob Andreas Bærentzen,et al.  Volume Sculpting Using the Level-Set Method , 2002, Shape Modeling International.

[44]  Ronald N. Perry,et al.  Mitsubishi Electric Research Laboratory , 2001 .

[45]  Hong Qin,et al.  Virtual Clay: Haptics-Based Deformable Solids of Arbitrary Topology , 2002, AMDO.

[46]  Greg Turk,et al.  Melting and flowing , 2002, SCA '02.

[47]  Bernd Hamann,et al.  Virtual Clay Modeling using Adaptive Distance Fields , 2001 .

[48]  James F. O'Brien,et al.  A method for animating viscoelastic fluids , 2004, SIGGRAPH 2004.