Rigid body cable for virtual environments

IEEE Trans Vis Comput Graph. 2008 Jul-Aug;14(4):783-96. doi: 10.1109/TVCG.2007.70629.

Abstract

The present paper addresses real-time simulation of cables for virtual environments. A faithful physical model based on constrained rigid bodies is introduced and discretized. The performance and stability of the numerical method are analyzed in details and found to meet the requirements of interactive heavy hoisting simulations. The physical model is well behaved in the limit of infinite stiffness as well as in the elastic regime, and the tuning parameters correspond directly to conventional material constants. The integration scheme mixes the well known Störmer-Verlet method for the dynamics equations with the linearly implicit Euler method for the constraint equations and enables physical constraint relaxation and stabilization terms. The technique is shown to have superior numerical stability properties in comparison with either chain link systems, or spring and damper models. Experimental results are presented to show that the method results in stable, real-time simulations. Stability persists for moderately large fixed integration step of Delta t = 1/60 s, with hoisting loads of up to 10(5) times heavier than the elements of the cable. Further numerical experiments validating the physical model are also presented.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Computer Graphics*
  • Computer Simulation
  • Models, Theoretical*
  • Motion
  • Numerical Analysis, Computer-Assisted*
  • User-Computer Interface*