Subscribe

Issue No.02 - Feb. (2013 vol.19)

pp: 189-200

J. Su , Comput. Sci. Dept., Stanford Univ., Stanford, CA, USA

R. Sheth , Comput. Sci. Dept., Stanford Univ., Stanford, CA, USA

R. Fedkiw , Comput. Sci. Dept., Stanford Univ., Stanford, CA, USA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.132

ABSTRACT

We propose a novel technique that allows one to conserve energy using the time integration scheme of one's choice. Traditionally, the time integration methods that deal with energy conservation, such as symplectic, geometric, and variational integrators, have aimed to include damping in a manner independent of the size of the time step, stating that this gives more control over the look and feel of the simulation. Generally speaking, damping adds to the overall aesthetics and appeal of a numerical simulation, especially since it damps out the high frequency oscillations that occur on the level of the discretization mesh. We propose an alternative technique that allows one to use damping as a material parameter to obtain the desired look and feel of a numerical simulation, while still exactly conserving the total energy-in stark contrast to previous methods in which adding damping effects necessarily removes energy from the mesh. This allows, for example, a deformable bouncing ball with aesthetically pleasing damping (and even undergoing collision) to collide with the ground and return to its original height exactly conserving energy, as shown in Fig. 2. Furthermore, since our method works with any time integration scheme, the user can choose their favorite time integration method with regards to aesthetics and simply apply our method as a postprocess to conserve all or as much of the energy as desired.

INDEX TERMS

numerical analysis, computer graphics, digital simulation, energy conservation, mesh generation, deformable bouncing ball, energy conservation, deformable body simulation, time integration scheme, symplectic integrator, geometric integrator, variational integrators, numerical simulation, high frequency oscillations, discretization mesh, damping effects, Springs, Damping, Equations, Energy conservation, Mathematical model, Gravity, physically based modeling, Computer graphics

CITATION

J. Su, R. Sheth, R. Fedkiw, "Energy Conservation for the Simulation of Deformable Bodies",

*IEEE Transactions on Visualization & Computer Graphics*, vol.19, no. 2, pp. 189-200, Feb. 2013, doi:10.1109/TVCG.2012.132REFERENCES

- [1] D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, "Elastically Deformable Models,"
ACM SIGGRAPH Computer Graphics, vol. 21, no. 4, pp. 205-214, 1987.- [2] D. Terzopoulos and K. Fleischer, "Deformable Models,"
The Visual Computer, vol. 4, no. 6, pp. 306-331, 1988.- [3] D. Terzopoulos and K. Fleischer, "Modeling Inelastic Deformation: Viscoelasticity, Plasticity, Fracture,"
Proc. SIGGRAPH, pp. 269-278, 1988.- [4] J. O'Brien and J. Hodgins, "Graphical Modeling and Animation of Brittle Fracture,"
Proc. SIGGRAPH '99, pp. 137-146, 1999.- [5] G. Irving, J. Teran, and R. Fedkiw, "Invertible Finite Elements for Robust Simulation of Large Deformation,"
Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 131-140, 2004.- [6] D. Baraff and A. Witkin, "Large Steps in Cloth Simulation,"
Proc. ACM SIGGRAPH '98, pp. 43-54, 1998.- [7] R. Bridson, R. Fedkiw, and J. Anderson, "Robust Treatment of Collisions, Contact and Friction for Cloth Animation,"
ACM Trans. Graphics, vol. 21, no. 3, pp. 594-603, 2002.- [8] R. Bridson, S. Marino, and R. Fedkiw, "Simulation of Clothing with Folds and Wrinkles,"
Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 28-36, 2003.- [9] M. Hauth and O. Etzmuss, "A High Performance Solver for the Animation of Deformable Objects Using Advanced Numerical Methods,"
Computer Graphics Forum, vol. 20, pp. 319-328, 2001.- [10] K.-J. Choi and H.-S. Ko, "Stable But Responsive Cloth,"
ACM Trans. Graphics (TOG)—Proc. ACM SIGGRAPH, vol. 21, pp. 604-611, 2002.- [11] L. Kharevych, W. Yang, Y. Tong, E. Kanso, J. Marsden, P. Schröder, and M. Desbrun, "Geometric Variational Integrators for Computer Animation,"
Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 43-51, 2006.- [12] I. Chao, U. Pinkall, P. Sanan, and P. Schröder, "A Simple Geometric Model for Elastic Deformations,"
Proc. ACM SIGGRAPH '10, pp. 38:1-38:6, 2010.- [13] P. Mullen, K. Crane, D. Pavlov, Y. Tong, and M. Desbrun, "Energy-Preserving Integrators for Fluid Animation,"
Proc. ACM SIGGRAPH, pp. 1-8, 2009.- [14] I. Chao, U. Pinkall, P. Sanan, and P. Schröder, "A Simple Geometric Model for Elastic Deformations,"
Proc. ACM SIGGRAPH, http://dl.acm.orgcitation.cfm?id=1778775 , 2010.- [15] R.A. LaBudde and D. Greenspan, "Energy and Momentum Conserving Methods of Arbitrary Order for the Numerical Integration of Equations of Motion I. Motion of a Single Particle,"
Numerische Mathematik, vol. 25, pp. 323-346, 1976.- [16] R.A. LaBudde and D. Greenspan, "Energy and Momentum Conserving Methods of Arbitrary Order for the Numerical Integration of Equations of Motion i. Motion of a System of Particles,"
Numerische Mathematik, vol. 26, pp. 1-16, 1976.- [17] C. Kane, J.E. Marsden, M. Ortiz, and M. West, "Variational Integrators and the Newmark Algorithm for Conservative and Dissipative Mechanical Systems,"
Int'l J. Numerical Methods in Eng., vol. 49, pp. 1295-1325, 2000.- [18] A. Lew, J.E. Marsden, M. Ortiz, and M. West, "Variational Time Integrators,"
Int'l J. Numerical Methods in Eng., vol. 60, pp. 152-212, 2004.- [19] W. Fong, E. Darve, and A. Lew, "Stability of Asynchronous Variational Integrators,"
J. Computational Physics, vol. 227, pp. 8367-94, 2008.- [20] D. Harmon, E. Vouga, B. Smith, R. Tamstorf, and E. Grinspun, "Asynchronous Contact Mechanics,"
Proc. ACM SIGGRAPH, pp. 1-12, 2009.- [21] M. Gonzalez, B. Schmidt, and M. Ortiz, "Force-Stepping Integrators in Lagrangian Mechanics,"
Int'l J. Numerical Methods in Eng., vol. 84, pp. 1407-1450, 2010.- [22] E. Hairer, G. Wanner, and C. Lubich,
Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations, Series in Computational Mathematical, vol. 31. Springer, 2006.- [23] J.C. Simo, N. Tarnow, and K.K. Wong, "Exact Energy-Momentum Conserving Algorithms and Symplectic Schemes for Nonlinear Dynamics,"
Computer Methods in Applied Mechanics and Eng., vol. 100, pp. 63-116, Oct. 1992.- [24] 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. 103-114, 2003.- [25] R. Bridson, J. Teran, N. Molino, and R. Fedkiw, "Adaptive Physics Based Tetrahedral Mesh Generation using Level Sets,"
Eng. with Computers, vol. 21, pp. 2-18, 2005.- [26] E. Sifakis, T. Shinar, G. Irving, and R. Fedkiw, "Hybrid Simulation of Deformable Solids,"
Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 81-90, 2007.- [27] A. Selle, M. Lentine, and R. Fedkiw, "A Mass Spring Model for Hair Simulation,"
ACM Trans. Graphics, vol. 27, no. 3, pp. 64.1-64.11, Aug. 2008.- [28] M. Wicke, D. Ritchie, B. Klingner, S. Burke, J. Shewchuk, and O. 'Brien, "Dynamic Local Remeshing for Elastoplastic Simulation,"
Proc. ACM SIGGRAPH, pp. 49:1-49:11, 2010.- [29] E. Grinspun, A. Hirani, M. Desbrun, and P. Schröder, "Discrete Shells,"
Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 62-67, 2003.- [30] P. Volino and N. Magnenat-Thalmann, "Simple Linear Bending Stiffness in Particle Systems,"
Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 101-105, 2006.- [31] C. Twigg and Z. Kačić-Alesić, "Point Cloud Glue: Constraining Simulations Using the Procrustes Transform,"
Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 45-54, 2010.- [32] J. Su, C. Schroeder, and R. Fedkiw, "Energy Stability and Fracture for Frame Rate Rigid Body Simulations,"
Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 155-164, 2009.- [33] T. Shinar, C. Schroeder, and R. Fedkiw, "Two-Way Coupling of Rigid and Deformable Bodies,"
Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '08), pp. 95-103, 2008.- [34] J. Allard, F. Faure, H. Courtecuisse, F. Falipou, C. Duriez, and P. Kry, "Volume Contact Constraints at Arbitrary Resolution,"
Proc. ACM SIGGRAPH, pp. 82:1-82:10, 2010.- [35] J. Barbič and D. James, "Subspace Self-Collision Culling,"
Proc. ACM SIGGRAPH, pp. 81:1-81:9, 2010.- [36] D. Baraff, A. Witkin, and M. Kass, "Untangling Cloth,"
ACM Trans. Graphics, vol. 22, pp. 862-870, 2003.- [37] J. Kaldor, D. James, and S. Marschner, "Efficient Yarn-Based Cloth with Adaptive Contact Linearization,"
Proc. ACM SIGGRAPH, pp. 105:1-105:10, 2010. |