Graphical Simulation of Deformable Models

In this chapter, we introduce the objectives of dynamics simulation of deformable objects. We conduct an in-depth survey on the relevant research topics, especially the simulation of deformable models with anisotropic materials, which is less exploited in existing research. We are motivated to improve the physical realism of simulation, since many real-world objects have complex mechanical rather than isotropic properties. Both physically-based and geometrically-based approaches are studied, and our contributions are made in modeling and control of anisotropic dynamics deformations. Deformable models have been studied for nearly three decades in computer graphics since the late 1980s. In this chapter, we introduce some influential works that have fueled the development of modeling and simulation of deformable objects in the graphics community. Our research focus is on efficiency, stability, controllability and accuracy of dynamics simulation. First, we introduce the geometrically-based deformable models, which formulate a mathematical model of deformable objects from a geometric perspective rather than rigorous physics. Some deformation approaches in geometry processing are introduced. A group of position-based methods for dynamics simulation are discussed. Although being geometrically motivated, these models are related to physical models to some extent, with constraints based on physical principles. Secondly, we briefly review a simple physical model of mass spring system and its extension to particle systems. Thirdly, we give a comprehensive introduction to the physically-based deformable models based on continuum mechanics, from which we initiated our research. Continuum-based models in combination with finite element discretization can produce physically-realistic results. However, in graphics applications, they encounter challenges related to high computational complexity, numerical instability and controllability. Various approaches have been proposed to solve these problems, and we analyze them from different perspectives. © Springer International Publishing Switzerland 2016 J. Cai et al., Graphical Simulation of Deformable Models, DOI 10.1007/978-3-319-51031-6_1 1 Fourthly, we introduce some hybrid models developed in recent years, which attempt to reconcile geometrical methods with physical models and bridge the gap between these two groups, leading to new research potentials. And finally, we broadly introduce the deformation control methods, which provide users with control over material properties or complex deformation behaviors. 1.1 Geometrically-Based Methods

[1]  Thomas Jakobsen,et al.  Advanced Character Physics , 2003 .

[2]  T. C. T. Ting,et al.  Anisotropic Elasticity: Theory and Applications , 1996 .

[3]  Theodore Kim,et al.  Optimizing cubature for efficient integration of subspace deformations , 2008, SIGGRAPH Asia '08.

[4]  Ronald Fedkiw,et al.  Tetrahedral and hexahedral invertible finite elements , 2006, Graph. Model..

[5]  Takeo Igarashi,et al.  A Kinematic Approach for Efficient and Robust Simulation of the Cardiac Beating Motion , 2012, PloS one.

[6]  Denis Zorin,et al.  Subspace integration with local deformations , 2013, ACM Trans. Graph..

[7]  Funshing Sin,et al.  Invertible Isotropic Hyperelasticity using SVD Gradients , 2011 .

[8]  Christoph von Tycowicz,et al.  Eigenmodes of Surface Energies for Shape Analysis , 2010, GMP.

[9]  Dinesh K. Pai,et al.  Frame-based elastic models , 2011, TOGS.

[10]  Damien Rohmer,et al.  Reconstruction and Visualization of Fiber and Laminar Structure in the Normal Human Heart from Ex Vivo Diffusion Tensor Magnetic Resonance Imaging (DTMRI) Data , 2007, Investigative radiology.

[11]  Christoph von Tycowicz,et al.  Modal shape analysis beyond Laplacian , 2012, Comput. Aided Geom. Des..

[12]  Jernej Barbic,et al.  FEM simulation of 3D deformable solids: a practitioner's guide to theory, discretization and model reduction , 2012, SIGGRAPH '12.

[13]  Ronald Fedkiw,et al.  Invertible finite elements for robust simulation of large deformation , 2004, SCA '04.

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

[15]  Coskun Bayrak,et al.  Soft Tissue Deformation and Optimized Data Structures for Mass Spring Methods , 2009, 2009 Ninth IEEE International Conference on Bioinformatics and BioEngineering.

[16]  Markus H. Gross,et al.  Fast adaptive shape matching deformations , 2008, SCA '08.

[17]  Chen Shen,et al.  Interactive Deformation Using Modal Analysis with Constraints , 2003, Graphics Interface.

[18]  Andrew Selle,et al.  To appear in the ACM SIGGRAPH conference proceedings A Mass Spring Model for Hair Simulation , 2008 .

[19]  Alexey Stomakhin,et al.  Energetically consistent invertible elasticity , 2012, SCA '12.

[20]  Hans-Peter Seidel,et al.  An efficient construction of reduced deformable objects , 2013, ACM Trans. Graph..

[21]  Kun Zhou,et al.  Interactive Shape Interpolation through Controllable Dynamic Deformation , 2011, IEEE Transactions on Visualization and Computer Graphics.

[22]  Takeo Igarashi,et al.  Real-time example-based elastic deformation , 2012, SCA '12.

[23]  Ronald Fedkiw,et al.  Finite volume methods for the simulation of skeletal muscle , 2003, SCA '03.

[24]  Christoph von Tycowicz,et al.  Interactive surface modeling using modal analysis , 2011, TOGS.

[25]  Miguel A. Otaduy,et al.  A Survey on Position‐Based Simulation Methods in Computer Graphics , 2014, Comput. Graph. Forum.

[26]  Rüdiger Westermann,et al.  Corotated Finite Elements Made Fast and Stable , 2008, VRIPHYS.

[27]  Yi Ren,et al.  Physical material editing with structure embedding for animated solid , 2012, Graphics Interface.

[28]  Doug L. James,et al.  FastLSM: fast lattice shape matching for robust real-time deformation , 2007, SIGGRAPH 2007.

[29]  Kun Zhou,et al.  Geometrically based potential energy for simulating deformable objects , 2006, The Visual Computer.

[30]  Jerrold E. Marsden,et al.  Geometric, variational integrators for computer animation , 2006, SCA '06.

[31]  Nadine Abu Rumman,et al.  Position based skinning of skeleton-driven deformable characters , 2014, SCCG.

[32]  Craig Schroeder,et al.  Optimization Integrator for Large Time Steps , 2014, IEEE Transactions on Visualization and Computer Graphics.

[33]  Marc Alexa,et al.  Differential coordinates for local mesh morphing and deformation , 2003, The Visual Computer.

[34]  Nadine Abu Rumman,et al.  Position‐Based Skinning for Soft Articulated Characters , 2015, Comput. Graph. Forum.

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

[36]  P. Schröder,et al.  A simple geometric model for elastic deformations , 2010, SIGGRAPH 2010.

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

[38]  Jernej Barbic,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, ACM Trans. Graph..

[39]  Jan Bender,et al.  Position-Based Simulation Methods in Computer Graphics , 2015, Eurographics.

[40]  Kun Zhou,et al.  Boundary-Aware Multi-Domain Subspace Deformation , 2013 .

[41]  Hervé Delingette,et al.  Nonlinear and anisotropic elastic soft tissue models for medical simulation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[42]  Matthias Müller,et al.  Solid simulation with oriented particles , 2011, ACM Trans. Graph..

[43]  Jérémie Allard,et al.  Implicit FEM Solver on GPU for Interactive Deformation Simulation , 2011 .

[44]  Hyeong-Seok Ko,et al.  Modal warping: real-time simulation of large rotational deformation and manipulation , 2004, IEEE Transactions on Visualization and Computer Graphics.

[45]  Doug L. James,et al.  Real time physics: class notes , 2008, SIGGRAPH '08.

[46]  Ray W. Ogden,et al.  Nonlinear Elasticity, Anisotropy, Material Stability and Residual Stresses in Soft Tissue , 2003 .

[47]  Tae-Yong Kim,et al.  Strain based dynamics , 2014, SCA '14.

[48]  Paul Suetens,et al.  Tetrahedral Mass Spring Model for Fast Soft Tissue Deformation , 2003, IS4TH.

[49]  Leonard McMillan,et al.  Stable real-time deformations , 2002, SCA '02.

[50]  Takeo Igarashi,et al.  A sketch-based interface for modeling myocardial fiber orientation that considers the layered structure of the ventricles. , 2008, The journal of physiological sciences : JPS.

[51]  Alex Pentland,et al.  Good vibrations: modal dynamics for graphics and animation , 1989, SIGGRAPH.

[52]  Hujun Bao,et al.  Space-time editing of elastic motion through material optimization and reduction , 2014, ACM Trans. Graph..

[53]  Eitan Grinspun,et al.  Example-based elastic materials , 2011, ACM Trans. Graph..

[54]  Bailin Deng,et al.  Interactive design exploration for constrained meshes , 2015, Comput. Aided Des..

[55]  Markus H. Gross,et al.  Interactive Virtual Materials , 2004, Graphics Interface.

[56]  Iker Aguinaga,et al.  Cubical Mass-Spring Model Design Based on a Tensile Deformation Test and Nonlinear Material Model , 2012, IEEE Transactions on Visualization and Computer Graphics.

[57]  Jernej Barbic,et al.  Interactive editing of deformable simulations , 2012, ACM Trans. Graph..

[58]  Matthias Müller,et al.  Position based dynamics , 2007, J. Vis. Commun. Image Represent..

[59]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2005, Eurographics.

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

[61]  Theodore Kim,et al.  Physics-Based Character Skinning Using Multidomain Subspace Deformations , 2012, IEEE Trans. Vis. Comput. Graph..