Driving object deformations from internal physical processes

ABSTRACT

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.

REFERENCES

• 1: J. Andreas Bærentzen , Niels Jorgen Christensen, Volume Sculpting Using the Level-Set Method, Proceedings of the Shape Modeling International 2002 (SMI'02), p.175, May 17-22, 2002
• 2: Bærentzen, J. A. 1998. Octree-based volume sculpting. In Proc. IEEE Visualization 98, IEEE Computer Society Press, 9--12.
• 3: Alan H. Barr, Global and local deformations of solid primitives, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.21-30, January 1984
• 4: Bremer, P. T., Porumbescu, S., Kuester, F., Hamann, B., Joy, K. I., and Ma, K.-L. 2002. Virtual clay modeling using adaptive distance fields. In Proceedings of the 2002 International Conference on Imaging Science, Systems, and Technology (CISST 2002), Computer Science Research, Education, and Applications Press, H. R. Arambnia and et al. Eds., vol. 1.
• 5: Steve Capell , Seth Green , Brian Curless , Tom Duchamp , Zoran Popović, A multiresolution framework for dynamic deformations, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545268]
• 6: Steve Capell , Seth Green , Brian Curless , Tom Duchamp , Zoran Popović, Interactive skeleton-driven dynamic deformations, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 7: 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]
• 8: Benoit Chanclou , Annie Luciani , Arash Habibi, Physical Models of Loose Soils Dynamically Marked by a Moving Object, Proceedings of the Computer Animation, p.27, June 03-04, 1996
• 9: Yu-Kuang Chang , Alyn P. Rockwood, A generalized de Casteljau approach to 3D free-form deformation, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.257-260, July 1994 [doi>10.1145/192161.192220]
• 10: Sabine Coquillart, Extended free-form deformation: a sculpturing tool for 3D geometric modeling, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.187-196, September 1990, Dallas, TX, USA
• 11: Guillaume Dewaele , Marie-Paule Cani, Interactive Global and Local Deformations for Virtual Clay, Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, p.131, October 08-10, 2003
• 12: Fedkiw, R. 2002. Simulating natural phenomena for computer graphics. Geometric Level Sets in Imaging, Vision and Graphics, edited by S. Osher and N. Paragios.
• 13: Michael S. Floater , Géza Kós , Martin Reimers, Mean value coordinates in 3D, Computer Aided Geometric Design, v.22 n.7, p.623-631, October 2005 [doi>10.1016/j.cagd.2005.06.004]
• 14: Michael S. Floater, Mean value coordinates, Computer Aided Geometric Design, v.20 n.1, p.19-27, March 2003 [doi>10.1016/S0167-8396(02)00002-5]
• 15: Frisken, S. F., and Perry, R. N. 2001. A computationally efficient framework for modeling soft body impact. Technical Report 2001-TR2001-11.
• 16: Tinsley A. Galyean , John F. Hughes, Sculpting: an interactive volumetric modeling technique, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.267-274, July 1991
• 17: Gascuel, M.-P., Verroust, A., and Puech, C. 1991. Animation and collisions between complex deformable bodies. Graphics Interface '91 (june), 263--270.
• 18: Gibson, S., and Mirtich, B. 1997. A survey of deformable modeling in computer graphics. Tech. Rep. TR-97-19, Mitsubishi Electric Research Lab., Cambridge, MA, November.
• 19: Tolga G. Goktekin , Adam W. Bargteil , James F. O'Brien, A method for animating viscoelastic fluids, ACM SIGGRAPH 2004 Papers, August 08-12, 2004, Los Angeles, California
• 20: Tao Ju , Scott Schaefer , Joe Warren, Mean value coordinates for closed triangular meshes, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 21: Kazuya G. Kobayashi , Katsutoshi Ootsubo, t-FFD: free-form deformation by using triangular mesh, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA [doi>10.1145/781606.781641]
• 22: Xin Li , J. Michael Moshell, Modeling soil: realtime dynamic models for soil slippage and manipulation, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.361-368, September 1993 [doi>10.1145/166117.166162]
• 23: Ignacio Llamas , Byungmoon Kim , Joshua Gargus , Jarek Rossignac , Chris D. Shaw, Twister: a space-warp operator for the two-handed editing of 3D shapes, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 24: 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]
• 25: Lundin, D. 1984. Motion simulation. Nicograph '84.
• 26: Lundin, D. 1994. Works' ant. In Special Issue: Fifteen Years of Computer Graphics 1979-1994, ACM SIGGRAPH.
• 27: Ron MacCracken , Kenneth I. Joy, Free-form deformations with lattices of arbitrary topology, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.181-188, August 1996 [doi>10.1145/237170.237247]
• 28: Kevin T. McDonnell , Hong Qin, Virtual Clay: Haptics-Based Deformable Solids of Arbitrary Topology, Proceedings of the Second International Workshop on Articulated Motion and Deformable Objects, p.1-20, November 21-23, 2002
• 29: Zeki Melek , John Keyser, Interactive Simulation of Burning Objects, Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, p.462, October 08-10, 2003
• 30: Zeki Melek , John Keyser, Multi-representation interaction for physically based modeling, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.187-196, June 13-15, 2005, Cambridge, Massachusetts [doi>10.1145/1060244.1060265]
• 31: Paul Ning , Jules Bloomenthal, An Evaluation of Implicit Surface Tilers, IEEE Computer Graphics and Applications, v.13 n.6, p.33-41, November 1993 [doi>10.1109/38.252552]
• 32: James F. O'Brien , Adam W. Bargteil , Jessica K. Hodgins, Graphical modeling and animation of ductile fracture, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 33: Koichi Onoue , Tomoyuki Nishita, Virtual Sandbox, Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, p.252, October 08-10, 2003
• 34: Osher, S., and Fedkiw, R. 2002. Level Set Methods and Dynamic Implicit Surfaces. Springer Verlag.
• 35: Scott R Parry, Free-form deformation in a constructive solid geometry modeling system, Brigham Young University, Provo, UT, 1986
• 36: Mark Pauly , Dinesh K. Pai , Leonidas J. Guibas, Quasi-rigid objects in contact, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028539]
• 37: Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.151-160, August 1986
• 38: Sethian, J. A. 1999. Level Set Methods and Fast Marching Methods. Cambridge University Press.
• 39: Sumner, R. W., O'Brien, J. F., and Hodgins, J. K. 1998. Animating sand, mud, and snow. In The Proceedings of Graphics Interface '98, 125--132.
• 40: Terzopoulos, D., Platt, J., and Fleischer, K. 1989. Heating and melting deformable models (from goop to glop). Proc. Graphics Interface '89 (June), 219--226.
• 41: Terzopoulos, D., Platt, J., and Fleischer, K. 1991. Heating and melting deformable models. The Journal of Visualization and Computer Animation 2, 2, 68--73.
• 42: Wolfram von Funck , Holger Theisel , Hans-Peter Seidel, Vector field based shape deformations, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 43: Sidney W. Wang , Arie E. Kaufman, Volume sculpting, Proceedings of the 1995 symposium on Interactive 3D graphics, p.151-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199430]
• 44: Warren, J., Schaefer, S., Hirani, A., and Desbrun, M. 2004. Barycentric coordinates for convex sets. Tech. rep., Rice University.
• 45: Warren, J. 1996. Barycentric coordinates for convex polytopes. Advances in Computational Mathematics, 6, 97--108.
• 46: 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

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Physically based modeling

Keywords:
deformation, physically based modeling