article

Velocity-based shock propagation for multibody dynamics animation

Author:

Kenny ErlebenAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 26, Issue 2

Pages 12 - es

https://doi.org/10.1145/1243980.1243986

Published: 01 June 2007 Publication History

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.

[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.

[3]

Baraff, D. 1989. Analytical methods for dynamic simulation of non-penetrating rigid bodies. Comput. Graph. 23, 3, 223--232.

Digital Library

[4]

Baraff, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. Comput. Graph. 28, 23--34.

[5]

Baraff, D. 1995. Interactive simulation of solid rigid bodies. IEEE Comput. Graph. Appl. 15, 3 (May), 63--75.

Digital Library

[6]

Cameron, S. 1990. Collision detection by four--dimensional intersection testing. IEEE Trans. Robotics Automa. 6, 3, 291--302.

[7]

Chatterjee, A. and Ruina, A. 1998. A new algebraic rigid body collision law based on impulse space considerations. J. Appl. Mechanics.

[8]

Cottle, R., Pang, J.-S., and Stone, R. E. 1992. The Linear Complementarity Problem. Academic Press.

[9]

Eberly, D. 2007a. Dynamic collision detection using oriented bounding boxes. Online Paper. Magic Software, Inc.

[10]

Eberly, D. 2007b. Intersection of objects with linear and angular velocities using oriented bounding boxes. Online Paper. Magic Software, Inc.

[11]

Erleben, K. 2005. Stable, robust, and versatile multibody dynamics animation. Ph.D. thesis, Department of Computer Science, University of Copenhagen, Denmark.

[12]

Featherstone, R. 1998. Robot Dynamics Algorithms, 2nd ed. Kluwer Academic Publishers.

Digital Library

[13]

Gleicher, M. 1994. A differential approach to graphical manipulation. Ph.D. thesis, Carnegie Mellon University.

Digital 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.

[15]

Guendelman, E., Bridson, R., and Fedkiw, R. 2003. Nonconvex rigid bodies with stacking. ACM Trans. Graph. (July).

Digital Library

[16]

Hahn, J. K. 1988. Realistic animation of rigid bodies. Comput. Graph. 22, 299--308.

Digital Library

[17]

Hubbard, P. M. 1993. Interactive collision detection. In Proceedings of the IEEE Symposium on Research Frontiers in Virtual Reality. 24--32.

[18]

Jean, M. 1999. The non-smooth contact dynamics method. Comput. Methods Appl. Mechanics Engin. 177, 3--4 (July) 235--257.

[19]

Kaufman, D. M., Edmunds, T., and Pai, D. K. 2005. Fast frictional dynamics for rigid bodies. ACM Trans. Graph. 24, 3, 946--956.

Digital 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.

[21]

Milenkovic, V. J. and Schmidl, H. 2001. Optimization-based animation. SIGGRAPH Conference.

Digital Library

[22]

Mirtich, B. 1996. Impulse-based dynamic simulation of rigid body systems. Ph.D. thesis, University of California, Berkeley.

Digital Library

[23]

Moore, M. and Wilhelms, J. 1988. Collision detection and response for computer animation. In Comput. Graph. 22, 289--298.

Digital Library

[24]

Moravanszky, A. 2004. A path to practical rigid body dynamics. Annual CISP Workshop, Copenhagen, Denmark.

[25]

Moreau, J. 1999. Numerical aspects of the sweeping process. Comput. Methods Appl. Mechanics Engin. 177, 3--4 (July), 329--349.

[26]

Murty, K. G. 1988. Linear Complementarity, Linear and Nonlinear Programming. Helderman-Verlag.

[27]

OpenTissue. Opensource Project, Physics-based Animation and Surgery Simulation, www.opentissue.org.

[28]

Pfeiffer, F. and Wösle, M. 1996. Dynamics of multibody systems containing dependent unilateral constraints with friction. J. Vibration Control 2, 161--192.

[29]

Redon, S. 2004. Continuous collision detection for rigid and articulated bodies. ACM SIGGRAPH Course Notes. To appear.

[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.

[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.

Digital 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).

[33]

Renouf, M. and Alart, P. 2004. Gradient type algorithms for 2d/3d frictionless/frictional multicontact problems. In ECCOMAS'04.

[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.

Digital 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.

Digital Library

[36]

Stephane Redon, A. K. and Coquillart, S. 2002. Fast continuous collision detection between rigid bodies. Comput. Graph. Forum (Eurographics'02) 21, 3.

[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.

[38]

Stewart, D. E. 2000. Rigid-body dynamics with friction and impact. SIAM Rev. 42, 1, 3--39.

Digital 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.

Cited By

Chen YLy MWojtan C(2024)Primal-Dual Non-Smooth Friction for Rigid Body AnimationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657485(1-10)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657485
Xun LZheng GKruszewski A(2024)Cosserat-Rod-Based Dynamic Modeling of Soft Slender Robot Interacting With EnvironmentIEEE Transactions on Robotics10.1109/TRO.2024.338639340(2811-2830)Online publication date: 8-Apr-2024
https://dl.acm.org/doi/10.1109/TRO.2024.3386393
Lan LLi MJiang CWang HYang Y(2023)Second-order Stencil Descent for Interior-point HyperelasticityACM Transactions on Graphics10.1145/359210442:4(1-16)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592104
Show More Cited By

Index Terms

Velocity-based shock propagation for multibody dynamics animation
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

ElastoHydroDynamic lubricated cylindrical joints for rigid-flexible multibody dynamics

A new methodology is proposed for the dynamic analysis of rigid-flexible multibody systems with ElastoHydroDynamic (EHD) lubricated cylindrical joints. The EHD lubricated cylindrical joint is formulated by the Natural Coordinate Formulation (NCF) and ...
Combining multibody dynamics, finite elements method and fluid film lubrication to describe hermetic compressor dynamics
ICOSSSE'07: Proceedings of the 6th WSEAS international conference on System science and simulation in engineering

This work describes in details the steps involved within the mathematical modelling of reciprocating linear compressors. The dynamics of the mechanical components are described with help of Dynamics of Multibody Systems (rigid components) and Finite ...
Modeling of Spray/Wall Interactions: Based On Droplet Morphology Dynamics

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 26, Issue 2

June 07

106 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1243980

Issue’s Table of Contents

Copyright © 2007 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2007

Published in TOG Volume 26, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

101
Total Citations
View Citations
2,311
Total Downloads

Downloads (Last 12 months)57
Downloads (Last 6 weeks)3

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chen YLy MWojtan C(2024)Primal-Dual Non-Smooth Friction for Rigid Body AnimationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657485(1-10)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657485
Xun LZheng GKruszewski A(2024)Cosserat-Rod-Based Dynamic Modeling of Soft Slender Robot Interacting With EnvironmentIEEE Transactions on Robotics10.1109/TRO.2024.338639340(2811-2830)Online publication date: 8-Apr-2024
https://dl.acm.org/doi/10.1109/TRO.2024.3386393
Lan LLi MJiang CWang HYang Y(2023)Second-order Stencil Descent for Interior-point HyperelasticityACM Transactions on Graphics10.1145/359210442:4(1-16)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592104
Probst TTeschner M(2023)Monolithic Friction and Contact Handling for Rigid Bodies and Fluids Using SPHComputer Graphics Forum10.1111/cgf.1472742:1(155-179)Online publication date: 20-Jan-2023
https://doi.org/10.1111/cgf.14727
Castro APermenter FHan X(2023)An Unconstrained Convex Formulation of Compliant ContactIEEE Transactions on Robotics10.1109/TRO.2022.320907739:2(1301-1320)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1109/TRO.2022.3209077
Han XMasterjohn JCastro A(2023)A Convex Formulation of Frictional Contact Between Rigid and Deformable BodiesIEEE Robotics and Automation Letters10.1109/LRA.2023.33045438:10(6219-6226)Online publication date: Oct-2023
https://doi.org/10.1109/LRA.2023.3304543
Takahashi TBatty C(2022)ElastoMonolithACM Transactions on Graphics10.1145/3550454.355547441:6(1-19)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555474
Andrews SErleben KFerguson ZNandigjav MShinar T(2022)Contact and friction simulation for computer graphicsACM SIGGRAPH 2022 Courses10.1145/3532720.3535640(1-172)Online publication date: 2-Aug-2022
https://dl.acm.org/doi/10.1145/3532720.3535640
Chen YLi MLan LSu HYang YJiang C(2022)A unified newton barrier method for multibody dynamicsACM Transactions on Graphics10.1145/3528223.353007641:4(1-14)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530076
Lan LKaufman DLi MJiang CYang Y(2022)Affine body dynamicsACM Transactions on Graphics10.1145/3528223.353006441:4(1-14)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530064
Show More Cited By

View Options

Get Access

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents