Rigid-Body Systems

  • Murilo G. Coutinho

Abstract

Rigid-body dynamic simulations are by far the most interesting ones, with applications ranging from mechanical-systems design and prototyping, to robotic motion, to physics-based computer-graphics animations. A rigid body is modeled as a collection of particles that make up its geometric shape. During motion, the relative position of each particle forming the rigid body must remain constant so that its shape remains unchanged throughout the motion. This requires taking into account the rotational motion of the rigid body, which in turn considerably complicates the derivation of the equations of motion, the collision-detection techniques to be used, and the computation of all impulsive and contact forces that prevent their interpenetration during a simulation.

Keywords

Rigid Body Contact Force Collision Detection Collision Point Voronoi Region 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes and Comments

  1. [Go150]
    Herbert Goldstein. Classical Mechanics. Addison-Wesley, 1950.Google Scholar
  2. [BJ77b]
    Ferdinand P. Beer and E. Russell Johnston. Vector Mechanics for Engineers: Volume 2 - Dynamics. McGraw-Hill, 1977.Google Scholar
  3. [Sha94]
    Ahmed A. Shabana. Computational Dynamics. John Wiley and Sons, 1994.Google Scholar
  4. [BW98b]
    David Baraff and Andrew Witkin. Physically based modeling. SIGGRAPH Course Notes, 13, 1998.Google Scholar
  5. [CKS98]
    Swen Campagna, Leif Kobbelt, and Hans-Peter Seidel. Directed edges: A scalable representation for triangle meshes. Journal of Graphics Tools, 3 (4): 1–11, 1998.CrossRefGoogle Scholar
  6. [TW98]
    Grit Thürmer and Charles A. Wüthrich. Computing vertex normals from polygonal facets. Journal of Graphics Tools, 3 (1): 43–46, 1998.CrossRefGoogle Scholar
  7. [Mir97]
    Brian Mirtich. V-clip: Fast and robust polyhedral collision detection. Technical Report TR-97–05, MERL: A Mitsubishi Electric Research Laboratory, 1997.Google Scholar
  8. [GJK88]
    Elmer G. Gilbert, Daniel W. Johnson, and S. Sathiya Keerthi. A fast procedure for computing the distance between complex objects in three-dimensional space. IEEE Journal of Robotics and Automation, 4 (2): 193–203, 1988.CrossRefGoogle Scholar
  9. [vdB99]
    Gino van den Bergen. A fast robust gjk implementation for collision detection of convex bodies. Journal of Graphics Tools, 4 (2): 7–25, 1999.CrossRefGoogle Scholar
  10. [Cam97]
    S. Cameron. Enhancing GJK: Computing minimum and penetration distances between convex polyhedra. Proceedings IEEE International Conference on Robotics and Automation, pages 3: 112–3117, 1997.Google Scholar
  11. [dBvKOS97]
    Mark de Berg, Marc van Kreveld, Mark Overmars, and O. Schwartskopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, 1997.Google Scholar
  12. O’R98] Joseph O’Rourke. Computational Geometry in C. Cambridge University Press, 1998.Google Scholar
  13. Ski97] Steven Skiena. The Algorithm Design Manual. Springer-Verlag, 1997.Google Scholar
  14. [Hah88]
    James K. Hahn. Realistic animation of rigid bodies. Computer Graphics (Proceedings SIGGRAPH), pages 299–308, 1988.Google Scholar
  15. [Mir96b]
    Brian V. Mirtich. Impulse-based Dynamic Simulation of Rigid Body Systems. PhD thesis, University of California, Berkeley, 1996.Google Scholar
  16. [Ke186]
    J. B. Keller. Impact with friction. Transactions of the ASME Journal of Applied Mechanics, 53: 1–4, 1986.MATHCrossRefGoogle Scholar
  17. [Bra91]
    Raymond M. Brach, editor. Mechanical Impact Dynamics: Rigid Body Collisions. John Wiley and Sons, 1991.Google Scholar
  18. [DER86]
    I. S. Duff, A. M. Erisman, and J. K. Reid. Direct Methods for Sparse Matrices. Oxford University Press, 1986.Google Scholar
  19. [Löt84]
    Per Lötstedt. Numerical simulation of time-dependent contact friction problems in rigid-body mechanics. SIAM Journal of Scientific Statistical Computing, 5 (2): 370–393, June 1984.Google Scholar
  20. [Bar92]
    David Baraff. Dynamic Simulation of Non-Penetrating Rigid Bodies. PhD thesis, Cornell University, 1992.Google Scholar
  21. [Bar89]
    David Baraff. Analytical methods for dynamic simulation of non-penetrating rigid bodies. Computer Graphics (Proceedings SIGGRAPH), 23: 223–232, 1989.CrossRefGoogle Scholar
  22. [Bar90]
    David Baraff. Curved surfaces and coherence for non-penetrating rigid body simulations. Computer Graphics (Proceedings SIGGRAPH), 24: 19–28, 1990.CrossRefGoogle Scholar
  23. [Bar91]
    David Baraff. Coping with friction for non-penetrating rigid body simulation. Computer Graphics (Proceedings SIG-GRAPH), 25: 31–40, 1991.CrossRefGoogle Scholar
  24. [Bar94]
    David Baraff. Fast contact force computation for non-penetrating rigid bodies. Computer Graphics (Proceedings SIGGRAPH), 28: 24–29, 1994.Google Scholar
  25. [Mir98]
    Brian Mirtich. Rigid body contact: Collision detection to force computation. Technical Report TR-98–01, MERL: A Mitsubishi Electric Research Laboratory, 1998.Google Scholar
  26. [KSK97]
    Katsuaki Kawachi, Hiromasa Suzuki, and Fumihiko Kimura. Simulation of rigid body motion with impulsive friction force. Proceedings IEEE International Symposium on Assembly and Task Planning, pages 182–187, 1997.Google Scholar
  27. [BW97]
    David Baraff and Andrew Witkin. Partitioned dynamics. Technical Report CMU-RI-TR-97–33, The Robotics Institute at Carnegie Mellon University, 1997.Google Scholar

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • Murilo G. Coutinho
    • 1
  1. 1.Los AngelesUSA

Personalised recommendations