Inextensible elastic rods with torsional friction based on Lagrange multipliers

Elastic rods are thin flexible objects typically undergoing large non‐linear deformations that cannot be modeled with linear methods. They are used in a number of research fields, e.g., to represent hair or ropes in animations, or catheters or needles in medical simulations. In this paper, we propose a deformation model for inextensible elastic rods. The method of Lagrange multipliers is employed to enforce the inextensibility of the rod, and to couple the material frames with the centerline. The resulting system is banded, allowing for an efficient linear time solution. We also propose a manifold projection method to incorporate the non‐penetration constraints resulting from contact handling into our constrained Lagrangian mechanics (CLM) problem. We further augment the contact model by treating torsional friction. This allows to reproduce friction effects such as dynamic rolling and twisting of rods. Various examples underline the benefits and applicability of our model. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[2]  Matthias Teschner,et al.  Cosserat Nets , 2009, IEEE Transactions on Visualization and Computer Graphics.

[3]  S. Antman.  Nonlinear problems of elasticity , 1994 .

[4]  Eitan Grinspun,et al.  To appear in the ACM SIGGRAPH conference proceedings Efficient Simulation of Inextensible Cloth , 2007 .

[5]  Jérémie Dequidt,et al.  Interactive Simulation of Embolization Coils: Modeling and Experimental Validation , 2008, MICCAI.

[6]  Peter A. N. Bosman,et al.  Evolutionary algorithms for medical simulations: a case study in minimally-invasive vascular interventions , 2005, GECCO '05.

[7]  Michael Gleicher,et al.  Interactive dynamics , 1990, I3D '90.

[8]  Xavier Provot,et al.  Collision and self-collision handling in cloth model dedicated to design garments , 1997, Computer Animation and Simulation.

[9]  Fei Wang,et al.  A real-time simulator for interventional radiology , 2008, VRST '08.

[10]  Yannick Rémion,et al.  A dynamic animation engine for generic spline objects , 2000, Comput. Animat. Virtual Worlds.

[11]  Mattias Bergbom.  Super-Helices for Hair Modeling and Dynamics , 2007 .

[12]  Dinesh K. Pai,et al.  STRANDS: Interactive Simulation of Thin Solids using Cosserat Models , 2002, Comput. Graph. Forum.

[13]  Eitan Grinspun,et al.  Discrete elastic rods , 2008, ACM Trans. Graph..

[14]  Chee-Kong Chui,et al.  Simulation of interventional neuroradiology procedures , 2001, Proceedings International Workshop on Medical Imaging and Augmented Reality.

[15]  J. W. Humberston.  Classical mechanics , 1980, Nature.

[16]  Steve Marschner,et al.  Simulating knitted cloth at the yarn level , 2008, ACM Trans. Graph..

[17]  Pixar Animation Studios,et al.  Physically Based Modeling , 2001 .

[18]  Sunil Hadap,et al.  Oriented Strands-dynamics of stiff multi-body system , 2006 .

[19]  Laurent Grisoni,et al.  Surgical thread simulation , 2002 .

[20]  Florence Bertails,et al.  Linear Time Super‐Helices , 2009, Comput. Graph. Forum.

[21]  James F. O'Brien,et al.  Interactive simulation of surgical needle insertion and steering , 2009, ACM Trans. Graph..

[22]  Stephane Cotin,et al.  Interactive physically-based simulation of catheter and guidewire , 2006, Comput. Graph..

[23]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

[24]  Hyeong-Seok Ko,et al.  Simulating complex hair with robust collision handling , 2005, SCA '05.

[25]  James H. Anderson,et al.  Computer Environment for Interventional Neuroradiology Procedures , 2001 .

[26]  E. Hairer,et al.  Geometric Numerical Integration: Structure Preserving Algorithms for Ordinary Differential Equations , 2004 .

[27]  J. Spillmann,et al.  CoRdE: Cosserat rod elements for the dynamic simulation of one-dimensional elastic objects , 2007, SCA '07.

[28]  J. Baumgarte.  Stabilization of constraints and integrals of motion in dynamical systems , 1972 .

[29]  Marie-Paule Cani,et al.  Super-helices for predicting the dynamics of natural hair , 2006, SIGGRAPH 2006.

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

[31]  Yannick Remion,et al.  A dynamic animation engine for generic spline objects , 2000 .

[32]  James Diebel,et al.  Representing Attitude : Euler Angles , Unit Quaternions , and Rotation Vectors , 2006 .

[33]  Hong Qin,et al.  D-NURBS: A Physics-Based Framework for Geometric Design , 1996, IEEE Trans. Vis. Comput. Graph..

[34]  C. Duriez,et al.  New approaches to catheter navigation for interventional radiology simulation , 2006, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[35]  C. Chui,et al.  Real-time interactive simulator for percutaneous coronary revascularization procedures. , 1998, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[36]  Matthias Teschner,et al.  An Adaptive Contact Model for the Robust Simulation of Knots , 2008, Comput. Graph. Forum.

[37]  Raju R. Viswanathan,et al.  Tubes in tubes : catheter navigation in blood vessels and its applications , 2000 .

[38]  Wiro J Niessen,et al.  Simulation of minimally invasive vascular interventions for training purposes† , 2004, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[39]  Laurent Grisoni,et al.  Geometrically exact dynamic splines , 2008, Comput. Aided Des..

[40]  H. Bleuler,et al.  A Computer-Based Real-Time Simulation of Interventional Radiology , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[41]  J. Shea,et al.  Sliding Friction-Physical Principles and Applications , 1998, IEEE Electrical Insulation Magazine.

[42]  D. Allen-Booth,et al.  Classical Mechanics 2nd edn , 1974 .