Geometrically exact dynamic splines

In this paper, we propose a complete model handling the physical simulation of deformable 1D objects. We formulate continuous expressions for stretching, bending and twisting energies. These expressions are mechanically rigorous and geometrically exact. Both elastic and plastic deformations are handled to simulate a wide range of materials. We validate the proposed model in several classical test configurations. The use of geometrical exact energies with dynamic splines provides very accurate results as well as interactive simulation times, which shows the suitability of the proposed model for constrained CAD applications. We illustrate the application potential of the proposed model by describing a virtual system for cable positioning, which can be used to test compatibility between planned fixing clip positions, and mechanical cable properties.

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

[2]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

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

[4]  O. Nocent,et al.  Continuous deformation energy for dynamic material splines subject to finite displacements , 2001 .

[5]  C. Neipp,et al.  Large and small deflections of a cantilever beam , 2002 .

[6]  Dinesh Manocha,et al.  Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling, Beijing, China, June 4-6, 2007 , 2007, Symposium on Solid and Physical Modeling.

[7]  W. Purgathofer,et al.  Proceedings of the Eurographic workshop on Computer animation and simulation , 2001 .

[8]  Andrew P. Witkin,et al.  Variational surface modeling , 1992, SIGGRAPH.

[9]  Laurent Grisoni,et al.  A Suture Model for Surgical Simulation , 2004, International Symposium on Medical Simulation.

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

[11]  D. Ross Computer-aided design , 1961, CACM.

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

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

[14]  Il-Kwon Jeong,et al.  An Oriented Particle and Generalized Spring Model for Fast Prototyping Deformable Objects , 2004, Eurographics.

[15]  William H. Press,et al.  Numerical recipes in C , 2002 .

[16]  Elmar Schömer,et al.  Interactive simulation of one-dimensional flexible parts , 2006, Symposium on Solid and Physical Modeling.

[17]  Sebti Foufou,et al.  Geometric constraints solving: some tracks , 2006, SPM '06.

[18]  J. Bloomenthal Calculation of reference frames along a space curve , 1990 .

[19]  J. Courbon Théorie des poutres , 1980, Les superstructures du bâtiment.

[20]  Hidefumi Wakamatsu,et al.  Static Modeling of Linear Object Deformation Based on Differential Geometry , 2004, Int. J. Robotics Res..

[21]  Ralph R. Martin,et al.  Constrained fitting in reverse engineering , 2002, Comput. Aided Geom. Des..

[22]  Jessica K. Hodgins,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH.

[23]  K. Fernow New York , 1896, American Potato Journal.

[24]  Laurent Grisoni,et al.  Smooth constraints for spline variational modeling , 2004, GRAPHITE '04.

[25]  H. Hoh,et al.  Material properties of ophthalmic sutures after sterilization and disinfection. , 1999, Journal of cataract and refractive surgery.

[26]  Nadia Chouaïeb,et al.  Kirchhoff"s problem of helical solutions of uniform rods and their stability properties , 2003 .

[27]  Elmar Schömer,et al.  Interactive simulation of one-dimensional flexible parts , 2006, SPM '06.

[28]  Ming C. Lin,et al.  Adaptive dynamics of articulated bodies , 2005, SIGGRAPH '05.

[29]  Frédéric Boyer,et al.  Finite element of slender beams in finite transformations: a geometrically exact approach , 2004 .

[30]  Frédéric Boyer,et al.  A moving cable simulator for Robotics , 2005 .

[31]  Demetri Terzopoulos,et al.  Modeling inelastic deformation: viscolelasticity, plasticity, fracture , 1988, SIGGRAPH.

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

[33]  Christophe Chaillou,et al.  A fast implicit integration method for solving dynamic equations of movement , 2001, VRST '01.

[34]  Laurent Grisoni,et al.  Adaptive resolution of 1D mechanical B-spline , 2005, GRAPHITE '05.

[35]  James F. O'Brien,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH '02.

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

[37]  Markus H. Gross,et al.  Efficient Animation of Point‐Sampled Thin Shells , 2005, Comput. Graph. Forum.