skip to main content
10.5555/1272690.1272700acmconferencesArticle/Chapter ViewAbstractPublication PagesscaConference Proceedingsconference-collections
Article

CoRdE: Cosserat rod elements for the dynamic simulation of one-dimensional elastic objects

Published: 03 August 2007 Publication History

Abstract

Simulating one-dimensional elastic objects such as threads, ropes or hair strands is a difficult problem, especially if material torsion is considered. In this paper, we present CoRdE(french 'rope'), a novel deformation model for the dynamic interactive simulation of elastic rods with torsion. We derive continuous energies for a dynamically deforming rod based on the Cosserat theory of elastic rods. We then discretize the rod and compute energies per element by employing finite element methods. Thus, the global dynamic behavior is independent of the discretization. The dynamic evolution of the rod is obtained by numerical integration of the resulting Lagrange equations of motion. We further show how this system of equations can be decoupled and efficiently solved. Since the centerline of the rod is explicitly represented, the deformation model allows for accurate contact and self-contact handling. Thus, we can reproduce many important looping phenomena. Further, a broad variety of different materials can be simulated at interactive rates. Experiments underline the physical plausibility of our deformation model.

References

[1]
{Ant95} Antman S. S.: Nonlinear Problems of Elasticity. Springer Verlag, 1995.
[2]
{BAC*06} Bertails F., Audoly B., Cani M.-P., Querleux B., Leroy F., Lévèque J.-L.: Super-helices for predicting the dynamics of natural hair. In ACM Transactions on Graphics (Proc. SIGGRAPH) (2006), pp. 1180--1187.
[3]
{Bar96} Baraff D.: Linear-time dynamics using lagrange multipliers. Computer Graphics (Proc. SIGGRAPH) (1996), 137--146.
[4]
{BLM04} Brown J., Latombe J.-C., Montgomery K.: Real-time knot tying simulation. The Visual Computer 20, 2--3 (2004), 165--179.
[5]
{BW98} Baraff D., Witkin A.: Large steps in cloth simulation. In Proc. SIGGRAPH (1998), pp. 43--54.
[6]
{CJY02} Chang J. T., Jin J., Yu Y.: A practical model for hair mutual interactions. In Proc. ACM SIGGRAPH/Eurographics symposium on Computer animation (2002), pp. 73--80.
[7]
{CLW06} Cao D. Q., Liu D., Wang C. H.-T.: Three dimensional nonlinear dynamics of slender structures: Cosserat rod element approach. International Journal of Solids and Structures 43, 3--4 (2006), 760--783.
[8]
{Dic94} Dichmann D. J.: Hamiltonian Dynamics of a Spatial Elastica and the Stability of Solitary Waves. PhD thesis, 1994. University of Maryland.
[9]
{ESF98} Eich-Soellner E., Führer C.: Numerical methods in multibody dynamics. European Consortium for Mathematics in Industry. B. G. Teubner, Stuttgart, 1998.
[10]
{Gol81} Goldstein H.: Classical Mechanics, 2 ed. Addison-Wesley, 1981.
[11]
{GS06} Grégoire M., Schömer E.: Interactive simulation of one-dimensional flexible parts. In Proc. ACM Symposium on Solid and physical modeling (2006), pp. 95--103.
[12]
{Had06} Hadap S.: Oriented strands: dynamics of stiff multi-body system. In Proc. ACM SIGGRAPH/Eurographics symposium on Computer animation (2006), pp. 91--100.
[13]
{Keh97} Kehrbaum S.: Hamiltonian Formulations of the Equilibrium Conditions Governing Elastic Rods: Qualitative Analysis and Effective Properties. PhD thesis, 1997. University of Maryland.
[14]
{LMGC02} Lenoir J., Meseure P., Grisoni L., Chaillou C.: Surgical thread simulation. Modelling & Simulation for Computer-aided Medicine and Surgery (2002), 102--107.
[15]
{LS01} Loock A., Schömer E.: A virtual environment for interactive assembly simulation: From rigid bodies to deformable cables. In Proc. 5th World Multiconference on Systemics, Cybernetics and Informatics (2001), vol. 3, pp. 325--332.
[16]
{MG04} Müller M., Gross M.: Interactive virtual materials. In Proc. Graphics interface (2004), pp. 239--246.
[17]
{MM96} Manning R. S., Maddocks J. H.: A continuum rod model of sequence-dependent dna structure. J. Chem. Phys. 105 (1996), 5626--5646.
[18]
{NMK*05} Nealan A., Müller M., Keiser R., Boxermann E., Carlson M.: Physically Based Deformable Models in Computer Graphics. In Eurographics-STAR (2005), pp. 71--94.
[19]
{Pai02} Pai D.: Strands: Interactive simulation of thin solids using cosserat models. Computer Graphics Forum (Eurographics) 21, 3 (2002), 347--352.
[20]
{PLK02} Phillips J., Ladd A., Kavraki L. E.: Simulated knot tying. In Proc. IEEE International Conference on Robotics & Automation (2002), pp. 841--846.
[21]
{QT96} Qin H., Terzopoulos D.: D-NURBS: A Physics-Based Framework for Geometric Design. IEEE Transactions on Visualization and Computer Graphics 2, 1 (1996), 85--96.
[22]
{RNG00} Remion Y., Nourrit J.-M., Gillard D.: A dynamic animation engine for generic spline objects. Journal of Visualization and Computer Animation 11, 1 (2000), 17--26.
[23]
{SBT07} Spillmann J., Becker M., Teschner M.: Non-iterative computation of contact forces for deformable objects. Journal of WSCG 15, 1--3 (2007), 33--40.
[24]
{Sim85} Simo J. C.: A finite strain beam formulation the three-dimensional dynamic problem. part I. Computer Methods in Applied Mechanics and Engineering 49 (1985), 55--70.
[25]
{SM06} Schwab A. L., Meijaard J. P.: How to draw euler angles and utilize euler parameters. In Proc. IDETC/CIE 2006, ASME 2006 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference (2006).
[26]
{TKH*05} Teschner M., Kimmerle S., Heidelberger B., Zachmann G., Raghupathi L., Fuhrmann A., Cani M.-P., Faure F., Magnenat-Thalmann N., Strasser W., Volino P.: Collision Detection for Deformable Objects. Computer Graphics Forum 24, 1 (2005), 61--81.
[27]
{TPBF87} Terzopoulos D., Platt J., Barr A., Fleischer K.: Elastically deformable models. Computer Graphics (Proc. SIGGRAPH) 21, 4 (1987), 205--214.
[28]
{vdHNGT03} van der Heijden G., Neukirch S., Goss V., Thompson J.: Instability and self-contact phenomena in the writhing of clamped rods. International Journal of Mechanical Sciences 45, 1 (2003), 161--196.
[29]
{WBD*05} Wang F., Burdet E., Dhanik A., Poston T., Teo C.: Dynamic thread for real-time knot-tying. In Proc. First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems (2005), pp. 507--508.
[30]
{WFB87} Witkin A., Fleischer K., Barr A.: Energy constraints on parameterized models. Computer Graphics 21, 4 (1987), 225--232.

Cited By

View all
  • (2024)MERCI: Mixed curvature-based elements for computing equilibria of thin elastic ribbonsACM Transactions on Graphics10.1145/3674502Online publication date: 4-Jul-2024
  • (2021)Physical validation of simulators in computer graphicsACM Transactions on Graphics10.1145/3450626.345993140:4(1-19)Online publication date: 19-Jul-2021
  • (2020)A bending model for nodal discretizations of yarn-level clothProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1111/cgf.14112(1-9)Online publication date: 6-Oct-2020
  • Show More Cited By

Index Terms

  1. CoRdE: Cosserat rod elements for the dynamic simulation of one-dimensional elastic objects

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
      August 2007
      287 pages
      ISBN:9781595936240

      Sponsors

      Publisher

      Eurographics Association

      Goslar, Germany

      Publication History

      Published: 03 August 2007

      Check for updates

      Author Tags

      1. Cosserat theory
      2. Lagrangian dynamics
      3. elastic rods
      4. physically-based modeling

      Qualifiers

      • Article

      Conference

      SCA07
      Sponsor:

      Acceptance Rates

      SCA '07 Paper Acceptance Rate 28 of 81 submissions, 35%;
      Overall Acceptance Rate 183 of 487 submissions, 38%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)107
      • Downloads (Last 6 weeks)11
      Reflects downloads up to 18 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)MERCI: Mixed curvature-based elements for computing equilibria of thin elastic ribbonsACM Transactions on Graphics10.1145/3674502Online publication date: 4-Jul-2024
      • (2021)Physical validation of simulators in computer graphicsACM Transactions on Graphics10.1145/3450626.345993140:4(1-19)Online publication date: 19-Jul-2021
      • (2020)A bending model for nodal discretizations of yarn-level clothProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1111/cgf.14112(1-9)Online publication date: 6-Oct-2020
      • (2019)VIPERProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/33402602:2(1-26)Online publication date: 26-Jul-2019
      • (2019)A Unified Simplicial Model for Mixed-Dimensional and Non-Manifold Deformable Elastic ObjectsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/33402522:2(1-18)Online publication date: 26-Jul-2019
      • (2019)X-ShellsACM Transactions on Graphics10.1145/3306346.332304038:4(1-15)Online publication date: 12-Jul-2019
      • (2018)Toward estimation of yarn-level cloth simulation modelsProceedings of the XXVIII Spanish Computer Graphics Conference10.2312/ceig.20181148(21-24)Online publication date: 27-Jun-2018
      • (2016)Position and orientation based Cosserat rodsProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2982818.2982842(169-178)Online publication date: 11-Jul-2016
      • (2016)Real-time Simulation of Catheterization in Endovascular SurgeriesComputer Animation and Virtual Worlds10.1002/cav.170227:3-4(185-194)Online publication date: 1-May-2016
      • (2015)Design and fabrication of flexible rod meshesACM Transactions on Graphics10.1145/276699834:4(1-12)Online publication date: 27-Jul-2015
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media