Real time simulation of multizone elastokinematic models

We introduce precomputed multizone elastokinematic models for interactive simulation of multibody kinematic systems which include elastostatic deformations. This enables an efficient form of domain decomposition, suitable for interactive simulation of stiff flexible structures for real time applications such as interactive assembly. One advantage of multizone models is that each zone can have small strains, and hence be modeled with linear elasticity, while the entire multizone/multibody system admits large nonlinear relative strains. This permits fast capacitance matrix algorithms and precomputed Green's functions to be used for efficient real time simulation. Examples are given for a human finger modeled as a kinematic chain with a compliant elastic covering.

[1]  Gene H. Golub,et al.  Matrix computations , 1983 .

[2]  Roy Featherstone,et al.  Robot Dynamics Algorithms , 1987 .

[3]  Daniel Thalmann,et al.  Joint-dependent local deformations for hand animation and object grasping , 1989 .

[4]  J. H. Kane,et al.  Iterative solution techniques in boundary element analysis , 1991 .

[5]  Inna Sharf,et al.  Parallel simulation dynamics for elastic multibody chains , 1992, IEEE Trans. Robotics Autom..

[6]  Ch . Engstler,et al.  MEXX - Numerical Software for the Integration of Constrained Mechanical Multibody Systems , 1992 .

[7]  Fengfeng Xi,et al.  Point-to-point quasi-static motion planning for flexible-link manipulators , 1995, IEEE Trans. Robotics Autom..

[8]  David Baraff,et al.  Linear-time dynamics using Lagrange multipliers , 1996, SIGGRAPH.

[9]  Dinesh K. Pai,et al.  Forward Dynamics, Elimination Methods, and Formulation Stiffness in Robot Simulation , 1997, Int. J. Robotics Res..

[10]  Ole Vilhelm Larsen,et al.  Using Region-of-Interest Based Finite Element Modeling for Brain-Surgery Simulation , 1998, MICCAI.

[11]  Paul A. Beardsley,et al.  Computer vision for computer interaction , 1999, COMG.

[12]  Dinesh K. Pai,et al.  ArtDefo: accurate real time deformable objects , 1999, SIGGRAPH.

[13]  S Weghorst,et al.  Fast finite element modeling for surgical simulation. , 1999, Studies in health technology and informatics.

[14]  Herve Delingette,et al.  Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation , 1999, IEEE Trans. Vis. Comput. Graph..

[15]  John F. Canny,et al.  Haptic interaction with global deformations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[16]  Dinesh K. Pai,et al.  Forward dynamics algorithms for multibody chains and contact , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[17]  Pierre E. Dupont,et al.  Analysis of Rigid-Body Dynamic Models for Simulation of Systems With Frictional Contacts , 2001 .

[18]  Dinesh K. Pai,et al.  Scanning physical interaction behavior of 3D objects , 2001, SIGGRAPH.

[19]  Dinesh K. Pai,et al.  Multiresolution green's function methods for interactive simulation of large-scale elastostatic objects and other physical systems in equilibrium , 2001 .

[20]  Mathieu Desbrun,et al.  Dynamic real-time deformations using space & time adaptive sampling , 2001, SIGGRAPH.

[21]  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).

[22]  Dinesh K. Pai,et al.  Multiresolution green's function methods for interactive simulation of large-scale elastostatic objects , 2003, TOGS.

[23]  D. Duffy.  Green's Functions with Applications , 2015 .