Subspace dynamic simulation using rotation-strain coordinates

In this paper, we propose a full featured and efficient subspace simulation method in the rotation-strain (RS) space for elastic objects. Sharply different from previous methods using the rotation-strain space, except for the ability to handle non-linear elastic materials and external forces, our method correctly formulates the kinetic energy, centrifugal and Coriolis forces which significantly reduces the dynamic artifacts. We show many techniques used in the Euclidean space methods, such as modal derivatives, polynomial and cubature approximation, can be adapted to our RS simulator. Carefully designed experiments show that the equation of motion in RS space has less non-linearity than its Euclidean counterpart, and as a consequence, our method has great advantages of lower dimension and computational complexity than state-of-the-art methods in the Euclidean space.

[1]  Hans-Peter Seidel,et al.  Animating deformable objects using sparse spacetime constraints , 2014, ACM Trans. Graph..

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

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

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

[5]  Steve Capell,et al.  Interactive skeleton-driven dynamic deformations , 2002, ACM Trans. Graph..

[6]  Christopher Wojtan,et al.  A Dimension‐reduced Pressure Solver for Liquid Simulations , 2015, Comput. Graph. Forum.

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

[8]  R. Rivlin Large elastic deformations of isotropic materials IV. further developments of the general theory , 1948, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

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

[10]  Markus H. Gross,et al.  Rig-space physics , 2012, ACM Trans. Graph..

[11]  Dinesh K. Pai,et al.  DyRT: dynamic response textures for real time deformation simulation with graphics hardware , 2002, SIGGRAPH.

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

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

[14]  Theodore Kim,et al.  Skipping steps in deformable simulation with online model reduction , 2009, ACM Trans. Graph..

[15]  Demetri Terzopoulos,et al.  Physically based models with rigid and deformable components , 1988, IEEE Computer Graphics and Applications.

[16]  Ming C. Lin,et al.  Simulation of Non-penetrating Elastic Bodies Using Distance Fields , 2000 .

[17]  Doug L. James,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, SIGGRAPH 2005.

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

[19]  R. Rivlin Large Elastic Deformations of Isotropic Materials , 1997 .

[20]  Alberto Cardona,et al.  A LOAD-DEPENDENT BASIS FOR REDUCED NONLINEAR STRUCTURAL DYNAMICS , 1985 .

[21]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[22]  C. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[23]  Y. Fung,et al.  Classical and Computational Solid Mechanics , 2001 .

[24]  C. Loan,et al.  Nineteen Dubious Ways to Compute the Exponential of a Matrix , 1978 .

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

[26]  Markus H. Gross,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2008) Flexible Simulation of Deformable Models Using Discontinuous Galerkin Fem , 2022 .

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

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

[29]  Theodore Kim,et al.  Subspace fluid re-simulation , 2013, ACM Trans. Graph..

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

[31]  Junfeng Yang,et al.  Alternating Direction Algorithms for 1-Problems in Compressive Sensing , 2009, SIAM J. Sci. Comput..

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

[33]  Doug L. James,et al.  Optimizing cubature for efficient integration of subspace deformations , 2008, SIGGRAPH 2008.

[34]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

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

[36]  Annie Cuyt,et al.  Nonlinear Methods in Numerical Analysis , 1987 .

[37]  Sophia Mã ¶ ller,et al.  Biomechanics — Mechanical properties of living tissue , 1982 .

[38]  M. Boyce,et al.  A three-dimensional constitutive model for the large stretch behavior of rubber elastic materials , 1993 .