Identification of Spring Parameters for Deformable Object Simulation

Mass spring models are frequently used to simulate deformable objects because of their conceptual simplicity and computational speed. Unfortunately, the model parameters are not related to elastic material constitutive laws in an obvious way. Several methods to set optimal parameters have been proposed but, so far, only with limited success. We analyze the parameter identification problem and show the difficulties, which have prevented previous work from reaching wide usage. Our main contribution is a new method to derive analytical expressions for the spring parameters from an isotropic linear elastic reference model. The method is described and expressions for several mesh topologies are derived. These include triangle, rectangle, and tetrahedron meshes. The formulas are validated by comparing the static deformation of the MSM with reference deformations simulated with the finite element method.

[1]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[2]  Demetri Terzopoulos,et al.  Modeling inelastic deformation: viscolelasticity, plasticity, fracture , 1988, SIGGRAPH.

[3]  Leif Kobbelt,et al.  Using Simulated Annealing to Obtain Good Nodal Approximations of Deformable Bodies , 1995 .

[4]  Jean Louchet,et al.  Evolutionary identification of cloth animation models , 1995 .

[5]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

[6]  David Eppstein,et al.  Dihedral bounds for mesh generation in high dimensions , 1995, SODA '95.

[7]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[8]  Allen Van Gelder,et al.  Approximate Simulation of Elastic Membranes by Triangulated Spring Meshes , 1998, J. Graphics, GPU, & Game Tools.

[9]  Y. Zheng,et al.  Effective elastic properties for lower limb soft tissues from manual indentation experiment. , 1999, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[10]  Hans-Peter Seidel,et al.  Geometry-based Muscle Modeling for Facial Animation , 2001, Graphics Interface.

[11]  D. Logan A First Course in the Finite Element Method , 2001 .

[12]  Jonathan Richard Shewchuk,et al.  What is a Good Linear Element? Interpolation, Conditioning, and Quality Measures , 2002, IMR.

[13]  M. Ottensmeyer In vivo measurement of solid organ visco-elastic properties. , 2002, Studies in health technology and informatics.

[14]  Jean-Claude Latombe,et al.  Algorithmic tools for real-time microsurgery simulation , 2002, Medical Image Anal..

[15]  Gábor Székely,et al.  Mesh Topology Identification for Mass-Spring Models , 2003, MICCAI.

[16]  Daniel Thalmann,et al.  Deformable Tissue Parameterized by Properties of Real Biological Tissue , 2003, IS4TH.

[17]  Wolfgang Straßer,et al.  Deriving a Particle System from Continuum Mechanics for the Animation of Deformable Objects , 2003, IEEE Trans. Vis. Comput. Graph..

[18]  Jessica K. Hodgins,et al.  Estimating cloth simulation parameters from video , 2003, SCA '03.

[19]  Markus H. Gross,et al.  A versatile and robust model for geometrically complex deformable solids , 2004, Proceedings Computer Graphics International, 2004..

[20]  Hiroshi Noborio,et al.  Precise deformation of rheologic object under MSD models with many voxels and calibrating parameters , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[21]  Paul Suetens,et al.  Fast Soft Tissue Deformation with Tetrahedral Mass Spring Model for Maxillofacial Surgery Planning Systems , 2004, MICCAI.

[22]  Hervé Delingette,et al.  Soft Tissue Modeling for Surgery Simulation , 2004 .

[23]  Gábor Székely,et al.  Simultaneous Topology and Stiffness Identification for Mass-Spring Models Based on FEM Reference Deformations , 2004, MICCAI.

[24]  Jianfeng Xu,et al.  Real-Time Simulation of Deformable Soft Tissue Based on Mass-Spring and Medial Representation , 2005, CVBIA.

[25]  Venkat Devarajan,et al.  1D and 2D structured mass-spring models with preload , 2005, The Visual Computer.

[26]  Sébastien Ourselin,et al.  Efficient topology modification and deformation for finite element models using condensation. , 2006, Studies in health technology and informatics.

[27]  Gábor Székely,et al.  A Flexible Framework for Highly-Modular Surgical Simulation Systems , 2006, ISBMS.

[28]  Gábor Székely,et al.  Assessing the Fidelity of Haptically Rendered Deformable Objects , 2006, 2006 14th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems.

[29]  H. Bleuler,et al.  Highly-realistic, immersive training environment for hysteroscopy. , 2006, Studies in health technology and informatics.

[30]  Venkat Devarajan,et al.  Physically accurate mesh simulation in a laparoscopic hernia surgery simulator. , 2006, Studies in health technology and informatics.