Integrating Tensile Parameters in Hexahedral Mass-Spring System for Simulation

Besides finite element method, mass-spring systems are widely used in Computer Graphics. It is indubitably the simplest and most intuitive deformable model. This discrete model allows to perform interactive deformations with ease and to handle complex interactions. Thus, it is perfectly adapted to generate visually plausible animations. However, a drawback of this simple formulation is the relative difficulty to control efficiently physically realistic behaviours. Indeed, none of the existing models has succeeded in dealing with this satisfyingly. We demonstrate that this restriction cannot be overpassed with the classical mass-spring model, and we propose a new general 3D formulation that reconstructs the geometrical model as an assembly of elementary hexahedral "bricks". Each brick (or element) is then transformed into a mass-spring system. Edges are replaced by springs that connect masses representing the vertices. The key point of our approach is the determination of the stiffness springs to reproduce the correct mechanical properties (Young's modulus, Poisson's ratio) of the reconstructed object. We validate our methodology by performing some numerical experiments. Finally, we evaluate the accuracy of our approach, by comparing our results with the deformation obtained by finite element method.

[1]  Hervé Delingette,et al.  Triangular Springs for Modeling Nonlinear Membranes , 2008, IEEE Transactions on Visualization and Computer Graphics.

[2]  R. Leighton,et al.  Feynman Lectures on Physics , 1971 .

[3]  Hervé Delingette,et al.  Non-linear anisotropic elasticity for real-time surgery simulation , 2003, Graph. Model..

[4]  Cynthia Bruyns,et al.  Measurements of Soft-Tissue Mechanical Properties to Support Development of a Physically Based Virtual Animal Model , 2002, MICCAI.

[5]  Gábor Székely,et al.  Identification of Spring Parameters for Deformable Object Simulation , 2007, IEEE Transactions on Visualization and Computer Graphics.

[6]  Gilles Debunne,et al.  Animation multirésolution d'objets déformables en temps-réel. Application à la simulation chirurgicale. (Real-time multiresolution animation of deformable objects Application to surgery simulation) , 2000 .

[7]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2006, Comput. Graph. Forum.

[8]  Daniel Thalmann,et al.  Real time muscle deformations using mass-spring systems , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[9]  Jane Wilhelms,et al.  Anatomically based modeling , 1997, SIGGRAPH.

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

[11]  Mariano Alcañiz Raya,et al.  Real-time deformable models for surgery simulation: a survey , 2005, Comput. Methods Programs Biomed..

[12]  P. Meseure,et al.  Deformable Body Simulation with adaptive subdivision and cuttings , 1997 .

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

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

[15]  Demetri Terzopoulos,et al.  Physically-based facial modelling, analysis, and animation , 1990, Comput. Animat. Virtual Worlds.

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

[17]  Claude Cadoz,et al.  Computational Physics : A Modeler - Simulator for animated physical Objects , 1991, Eurographics.

[18]  François Boux de Casson Simulation dynamique de corps biologiques et changements de topologie interactifs , 2000 .

[19]  H Delingette,et al.  Efficient linear elastic models of soft tissues for real-time surgery simulation. , 1999, Studies in health technology and informatics.

[20]  Michael Beuve,et al.  New Mass-Spring System Integrating Elasticity Parameters in 2D , 2007 .

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

[22]  Pierre Baconnier,et al.  Physically‐Based Deformations Constrained in Displacements and Volume , 1996, Comput. Graph. Forum.

[23]  David Bourguignon,et al.  Animation interactive et modélisation par le dessin : applications pédagogiques en médecine (Interactive Animation and Modeling by Drawing - Pedagogical Applications in Medicine) , 2003 .