skip to main content
article

Velocity-based shock propagation for multibody dynamics animation

Published:01 June 2007Publication History
Skip Abstract Section

Abstract

Multibody dynamics are used in interactive and real-time applications, ranging from computer games to virtual prototyping, and engineering. All these areas strive towards faster and larger scale simulations. Particularly challenging are large-scale simulations with highly organized and structured stacking. We present a stable, robust, and versatile method for multibody dynamics simulation. Novel contributions include a new, explicit, fixed time-stepping scheme for velocity-based complementarity formulations using shock propagation with a simple reliable implementation strategy for an iterative complementarity problem solver specifically optimized for multibody dynamics.

References

  1. Anitescu, M. and Potra, F. A. 1996. Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementary problems. Tech. Rep. No 93/1996, Department of Mathematics, The University of Iowa.Google ScholarGoogle Scholar
  2. Armstrong, W. W. and Green, M. W. 1985. The dynamics of articulated rigid bodies for purposes of animation. Visual Comput. 1, 4, 231--240.Google ScholarGoogle ScholarCross RefCross Ref
  3. Baraff, D. 1989. Analytical methods for dynamic simulation of non-penetrating rigid bodies. Comput. Graph. 23, 3, 223--232. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Baraff, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. Comput. Graph. 28, 23--34.Google ScholarGoogle Scholar
  5. Baraff, D. 1995. Interactive simulation of solid rigid bodies. IEEE Comput. Graph. Appl. 15, 3 (May), 63--75. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Cameron, S. 1990. Collision detection by four--dimensional intersection testing. IEEE Trans. Robotics Automa. 6, 3, 291--302.Google ScholarGoogle ScholarCross RefCross Ref
  7. Chatterjee, A. and Ruina, A. 1998. A new algebraic rigid body collision law based on impulse space considerations. J. Appl. Mechanics.Google ScholarGoogle ScholarCross RefCross Ref
  8. Cottle, R., Pang, J.-S., and Stone, R. E. 1992. The Linear Complementarity Problem. Academic Press.Google ScholarGoogle Scholar
  9. Eberly, D. 2007a. Dynamic collision detection using oriented bounding boxes. Online Paper. Magic Software, Inc.Google ScholarGoogle Scholar
  10. Eberly, D. 2007b. Intersection of objects with linear and angular velocities using oriented bounding boxes. Online Paper. Magic Software, Inc.Google ScholarGoogle Scholar
  11. Erleben, K. 2005. Stable, robust, and versatile multibody dynamics animation. Ph.D. thesis, Department of Computer Science, University of Copenhagen, Denmark.Google ScholarGoogle Scholar
  12. Featherstone, R. 1998. Robot Dynamics Algorithms, 2nd ed. Kluwer Academic Publishers. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Gleicher, M. 1994. A differential approach to graphical manipulation. Ph.D. thesis, Carnegie Mellon University. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Goyal, S., Ruina, A., and Papadopoulos, J. 1989. Limit surface and moment funktion descriptions of planar sliding. In Proceedings of the IEEE International Conference on Robotics and Automation. Scottsdale, AZ, 794--799.Google ScholarGoogle Scholar
  15. Guendelman, E., Bridson, R., and Fedkiw, R. 2003. Nonconvex rigid bodies with stacking. ACM Trans. Graph. (July). Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Hahn, J. K. 1988. Realistic animation of rigid bodies. Comput. Graph. 22, 299--308. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Hubbard, P. M. 1993. Interactive collision detection. In Proceedings of the IEEE Symposium on Research Frontiers in Virtual Reality. 24--32.Google ScholarGoogle ScholarCross RefCross Ref
  18. Jean, M. 1999. The non-smooth contact dynamics method. Comput. Methods Appl. Mechanics Engin. 177, 3--4 (July) 235--257.Google ScholarGoogle ScholarCross RefCross Ref
  19. Kaufman, D. M., Edmunds, T., and Pai, D. K. 2005. Fast frictional dynamics for rigid bodies. ACM Trans. Graph. 24, 3, 946--956. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Lacoursiere, C. 2003. Splitting methods for dry frictional contact problems in rigid multibody systems: Preliminary performance results. In The Annual SIGRAD Conference. M. Ollila, Ed, Vol. 10.Google ScholarGoogle Scholar
  21. Milenkovic, V. J. and Schmidl, H. 2001. Optimization-based animation. SIGGRAPH Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Mirtich, B. 1996. Impulse-based dynamic simulation of rigid body systems. Ph.D. thesis, University of California, Berkeley. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Moore, M. and Wilhelms, J. 1988. Collision detection and response for computer animation. In Comput. Graph. 22, 289--298. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Moravanszky, A. 2004. A path to practical rigid body dynamics. Annual CISP Workshop, Copenhagen, Denmark.Google ScholarGoogle Scholar
  25. Moreau, J. 1999. Numerical aspects of the sweeping process. Comput. Methods Appl. Mechanics Engin. 177, 3--4 (July), 329--349.Google ScholarGoogle ScholarCross RefCross Ref
  26. Murty, K. G. 1988. Linear Complementarity, Linear and Nonlinear Programming. Helderman-Verlag.Google ScholarGoogle Scholar
  27. OpenTissue. Opensource Project, Physics-based Animation and Surgery Simulation, www.opentissue.org.Google ScholarGoogle Scholar
  28. Pfeiffer, F. and Wösle, M. 1996. Dynamics of multibody systems containing dependent unilateral constraints with friction. J. Vibration Control 2, 161--192.Google ScholarGoogle ScholarCross RefCross Ref
  29. Redon, S. 2004. Continuous collision detection for rigid and articulated bodies. ACM SIGGRAPH Course Notes. To appear.Google ScholarGoogle Scholar
  30. Redon, S., Kheddar, A., and Coquillart, S. 2003. Gauss least constraints principle and rigid body simulations. In Proceedings of IEEE International Conference on Robotics and Automation.Google ScholarGoogle Scholar
  31. Redon, S., Kim, Y. J., Lin, M. C., and Manocha, D. 2004. Fast continuous collision detection for articulated models. In Proceedings of ACM Symposium on Solid Modeling Applications. To appear. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Renouf, M., Acary, V., and Dumont, G. 2005. Comparison of algorithms for collisions, contact and friction in view of real-time applications in multibody dynamics. In Proceedings of the International Conference on Advances in Computational Multibody Dynamics (ECCOMAS Thematic Conference).Google ScholarGoogle Scholar
  33. Renouf, M. and Alart, P. 2004. Gradient type algorithms for 2d/3d frictionless/frictional multicontact problems. In ECCOMAS'04.Google ScholarGoogle Scholar
  34. Sauer, J. and Schömer, E. 1998. A constraint-based approach to rigid body dynamics for virtual reality applications. ACM Symposium on Virtual Reality Software and Technology, 153--161. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Schmidl, H. and Milenkovic, V. J. 2004. A fast impulsive contact suite for rigid body simulation. IEEE Trans. Visualiz. Comput. Graph. 10, 2, 189--197. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Stephane Redon, A. K. and Coquillart, S. 2002. Fast continuous collision detection between rigid bodies. Comput. Graph. Forum (Eurographics'02) 21, 3.Google ScholarGoogle Scholar
  37. Stewart, D. and Trinkle, J. 1996. An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction. Int. J. Numeric. Methods Engin.Google ScholarGoogle Scholar
  38. Stewart, D. E. 2000. Rigid-body dynamics with friction and impact. SIAM Rev. 42, 1, 3--39. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Trinkle, J. C., Tzitzoutis, J., and Pang, J.-S. 2001. Dynamic multi-rigid-body systems with concurrent distributed contacts: Theory and examples. Philosoph. Trans. Mathemat. Phys. Engin. Sci. 359, 1789 (Dec.), 2575--2593.Google ScholarGoogle Scholar

Index Terms

  1. Velocity-based shock propagation for multibody dynamics animation

        Recommendations

        Comments

        Login options

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

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader