research-article

Elevation cable modeling for interactive simulation of cranes

Authors:

Ignacio García-Fernández,

Marta Pla-Castells,

Rafael J. Martínez-DuráAuthors Info & Claims

SCA '08: Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

Pages 173 - 181

Published: 07 July 2008 Publication History

Abstract

In this paper, the way to simulate hoisting cables in real time is addressed. We overcome instability in such simulation by considering a two-layered model: a model for the dynamics of a cable passing through a set of pulleys and an oscillation model based on the classical one-dimensional wave equation. The first layer considers the interaction between the cable and pulleys with the elevation equipment, while the second layer simulates cable oscillation. Numerical instability is avoided by suspending the oscillation layer when required. Due to the system properties, this can be carried out in such a way that does not cause significant loss in the system quality. It considers the oscillation of the cable between every pair of pulleys, collision detection and the variation of the cable length very efficiently. Rendering issues are discussed, with remarks on how to prevent aliasing artifacts in the cable. Efficiency is analyzed, including performance tests which show that the model can be run very efficiently. The paper also covers how to integrate the model in a complex multibody simulation with a high degree of interactivity.

References

[1]

{ARNM03} Abdel-Rahman E., Nayfeh A., Masoud Z.: Dynamics and control of cranes: A review. Journal of Vibration and Control 9 (2003), 863--908.

[2]

{Auf00} Aufaure M.: A three-node cable element ensuring the continuity of the horizontal tension; a clamp-cable element. Computers&Structures 74 (2000), 243--251.

[3]

{AYK92} Anjyo K.-I., Y. Usami, Kurihara T.: A simple method for extracting the natural beauty of hair. In SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques (1992), pp. 111--120.

Digital Library

[4]

{Bar97} Barzel R.: Faking dynamics of ropes and springs. IEEE Computer Graphics and Applications 17 (1997), 31--39.

Digital Library

[5]

{BKCN03} Bertails F., Kim T.-Y., Cani M.-P., Neumann U.: Adaptive wisp tree: a multiresolution control structure for simulating dynamic clustering in hair motion. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation (2003), pp. 207--213.

Digital Library

[6]

{BW98} Baraff D., Witkin A.: Large steps in cloth simulation. In Proceedings of SIGGRAPH'98 (1998), pp. 43--54.

Digital Library

[7]

{CHP89} Chadwick J., Haumann D., Parent R.: Layered construction for deformable animated characters. In Proceedings of SIGGRAPH'89 (1989), pp. 243--252.

Digital Library

[8]

{DK00} Dunlop J., Khajepour A.: A new multi-terminal pulley model for use in graph theoretic modelling. Mechanism and machine theory 35 (2000), 1601--1621.

[9]

{DMTKT93} Daldegan A., Magnenat-Thalmann N., Kurihara T., Thalmann D.: An integrated system for modeling, animating and rendering hair. Computer Graphics Forum 12, 3 (1993), 211--221.

[10]

{DSB99} Desbrun M., Schröder P., Barr A.: Interactive animation of structured deformable objects. In Proceedings of the 1999 conference on Graphics interface '99 (1999), pp. 1--8.

Digital Library

[11]

{Dv99} Dreyer T. P., van Vuuren J.: A comparison between continuous and discrete modelling of cables with bending stiffness. Applied Mathematical Modelling 23 (1999), 527--541.

[12]

{FB68} Filonenko-Borodich M.: Theory of Elasticity. Mir Publishers, 1968.

[13]

{Fol92} Folland G.: Fourier Analysis and its Applications. Brooks/Cole, Pacific Grove, California, 1992.

[14]

{GFPCMD07} García-Fernández I., Pla-Castells M., Martínez-Durá R.: A mixed model for real-time, interactive simulation of a cable passing through several pulleys. In Proceedings of the International Conference of Numerical Analysis and Applied Mathematics (2007), pp. 212--215.

[15]

{GP07} Goyal S., Perkins N.: Modeling of Cables with High and Low Tension Zones using a Hybrid Rod-Catenary Formulation. ArXiv Physics e-prints (2007).

[16]

{GS07} Gregoire M., Schomer E.: Interactive simulation of one-dimensional flexible parts. Computer-Aided Design 39, 8 (2007), 694--707.

Digital Library

[17]

{Had06} Hadap S.: Oriented strands: dynamics of stiff multi-body system. In SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation (2006), pp. 91--100.

Digital Library

[18]

{HD00} Hergenröther E., Dähne P.: Real-time virtual cables based on kinematic simulation. In Proceedings of WSCG '2000 (2000), pp. 402--409.

[19]

{HMT01} Hadap S., Magnenat-Thalmann N.: Modeling dynamic hair as a continuum. Computer Graphics Forum 20, 3 (2001), 329--338.

[20]

{JC05} Ju F., Choo Y. S.: Super element approach to cable passing through multiple pulleys. International Journal of Solids and Structures 42 (2005), 3533--3547.

[21]

{KH01} Kamman J., Huston R.: Multybody dynamics modelling of variable length cable systems. Multibody System Dynamics 5 (2001), 211--221.

[22]

{KN02} Kim T.-Y., Neumann U.: Interactive multiresolution hair modeling and editing. In SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 2002), ACM, pp. 620--629.

Digital Library

[23]

{LK01} Lee D.-W., Ko H.-S.: Natural hairstyle modeling and animation. Graphical Models 63, 2 (2001), 67--85.

Digital Library

[24]

{LMGC02} Lenoir J., Meseure P., Grisoni L., Chaillou C.: Surgical thread simulation. In Proceedings of ESAIM'02 (2002), vol. 12, pp. 102--107.

[25]

{LS01} Loock A., Schömer E.: A virtual environment for interactive assembly simulation: From rigid bodies to deformable cables. In Prceedings of the 5th world multiconference on systemics, cybernetics and informatics (2001), vol. 3, pp. 325--332.

[26]

{Pai02} Pai D.: Strands: Interactive simulation of thin solids using cosserat models. In Proceedings of Eurographics '02 (2002), vol. 21.

[27]

{Pro95} Provot X.: Deformation constraints in a massspring model to describe rigid cloth behavior. In Proceedings of Graphics Interface 1995 (1995), pp. 147--154.

[28]

{PW89} Pentland A., Williams J.: Good vibrations: Modal dynamics for graphics and animation. In Proceedings of SIGGRAPH'89 (1989), pp. 215--222.

Digital Library

[29]

{RCT91} Rosenblum R. E., Carlson W. E., Tripp E.: Simulating the structure and dynamics of human hair: Modelling, rendering and animation. The Journal of Visualization and Computer Animation 2, 4 (1991), 141--148.

[30]

{Sha01} Shabana A. A.: Computational Dynamics, 2 ed. John Willey&Sons, 2001.

[31]

{SL07} Servin M., Lacoursière C.: Massless cable for real-time simulation. Computer Graphics Forum 26 (2007), 172--184.

[32]

{SL08} Servin M., Lacoursière C.: Rigid body cable for virtual environments. To appear in IEEE Transactions on Visualization and Computer Graphics, 2008.

Digital Library

[33]

{ST07} Spillmann J., Teschner M.: Corde: Cosserat rod elements for the dynamic simulation of one-dimensional elastic objects. In SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation (2007), pp. 63--72.

Digital Library

[34]

{ST08} Spillmann J., Teschner M.: An adaptive contact model for the robust simulation of knots. Computer Graphics Forum 27, 2 (2008), 497--506.

[35]

{Str04} Strikwerda J.: Finite Difference Schemes and Partial Differential Equations, 2 ed. SIAM: Society for Industrial and Applied Mathematics, 2004.

Digital Library

[36]

{WS92} Watanabe Y., Suenaga Y.: A trigonal prism-based method for hair image generation. IEEE Computer Graphics and Applications 12, 1 (1992), 47--53.

Digital Library

[37]

{ZAL04} Zhou B., Accorsi M., Leonard J.: Finite element formulation for modeling sliding cable elements. Computers&Structures 82 (2004), 271--280.

Cited By

Tournier MNesme MGilles BFaure F(2015)Stable constrained dynamicsACM Transactions on Graphics10.1145/276696934:4(1-10)Online publication date: 27-Jul-2015
https://dl.acm.org/doi/10.1145/2766969
Pai DLevin DFan Y(2014)Eulerian solids for soft tissue and moreACM SIGGRAPH 2014 Courses10.1145/2614028.2615413(1-151)Online publication date: 27-Jul-2014
https://dl.acm.org/doi/10.1145/2614028.2615413
Sueda SJones GLevin DPai D(2011)Large-scale dynamic simulation of highly constrained strandsACM Transactions on Graphics10.1145/2010324.196493430:4(1-10)Online publication date: 25-Jul-2011
https://dl.acm.org/doi/10.1145/2010324.1964934
Show More Cited By

Index Terms

Elevation cable modeling for interactive simulation of cranes
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Interactive Simulation of Solid Rigid Bodies

An interactive system for dynamic simulation of rigid bodies with contact, collision and Coulomb friction is presented. Arbitrary bilateral constraints are also supported. Contact, friction, and bilateral constraint forces are computed using analytical ...
Kinematic modelling of cable wrapping on rigid-link phenomenon in cable-driven parallel manipulators
2015 IEEE International Conference on Advanced Intelligent Mechatronics (AIM)
In cable-driven parallel manipulators, the interference between the cable and the rigid link(s) of the mechanisms were generally excluded from the workspace consideration. This leads to the loss of perfectly feasible workspace of the mechanism. In this ...
Haptic rendering and interactive simulation using passive midpoint integration

We propose a novel framework of haptic rendering and interactive simulation, which, by exploiting midpoint time integration, that is known for its superior energy-conserving property but has not yet been adopted for haptics and interactive simulation, ... $^{}$

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '08: Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

July 2008

230 pages

ISBN:9783905674101

Conference Chairs:
Eugene Fiume,
Jerry Tessendorf,
Program Chairs:
Markus Gross,
Doug James

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 07 July 2008

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SCA08

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA08: The ACM SIGGRAPH / Eurographics Symposium on Computer Animation

July 7 - 9, 2008

Dublin, Ireland

Acceptance Rates

SCA '08 Paper Acceptance Rate 24 of 60 submissions, 40%;

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
245
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tournier MNesme MGilles BFaure F(2015)Stable constrained dynamicsACM Transactions on Graphics10.1145/276696934:4(1-10)Online publication date: 27-Jul-2015
https://dl.acm.org/doi/10.1145/2766969
Pai DLevin DFan Y(2014)Eulerian solids for soft tissue and moreACM SIGGRAPH 2014 Courses10.1145/2614028.2615413(1-151)Online publication date: 27-Jul-2014
https://dl.acm.org/doi/10.1145/2614028.2615413
Sueda SJones GLevin DPai D(2011)Large-scale dynamic simulation of highly constrained strandsACM Transactions on Graphics10.1145/2010324.196493430:4(1-10)Online publication date: 25-Jul-2011
https://dl.acm.org/doi/10.1145/2010324.1964934
Sueda SJones GLevin DPai D(2011)Large-scale dynamic simulation of highly constrained strandsACM SIGGRAPH 2011 papers10.1145/1964921.1964934(1-10)Online publication date: 7-Aug-2011
https://dl.acm.org/doi/10.1145/1964921.1964934

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten