Skip to main content

Advertisement

Log in

Energy-tracking impulse method for particle-discretized rigid-body simulations with frictional contact

  • Published:
Computational Particle Mechanics Aims and scope Submit manuscript

Abstract

Simulations of multi-body dynamics for computer graphics, 3D game engines, or engineering simulations often involve contact and articulated connections to produce plausible results. Multi-body dynamics simulations generally require accurate contact detection and induce high computational costs because of tiny time increments. As higher accuracy and robustness are continually being sought for engineering purposes, we propose an improved multi-body dynamics simulator based on an impulse method, specifically an energy-tracking impulse (ETI) algorithm that has been modified to handle particle-discretized rigid-body simulations. In order to decrease the computational costs of the simulations, in the current work, we assume a fixed moderate time increment, allowing multiple-point contacts within a single time increment. In addition to that, we distinguish the treatment between point-to-point and multiple-point contacts, which include edge-to-surface and surface-to-surface contacts, through an additional sub-cycling iterations. The improved ETI method was verified with analytical solutions of examples with single-body contact, a frictional slip, and a rolling contact. Moreover, the method was also validated with an experimental test of a line of dominoes with multiple-point contacts. Finally, a demonstration simulation with bodies of complicated shape subjected to a large number of constraints is given to show the optimum performance of the formulation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

References

  1. Müller M, Heidelberger B, Hennix M, Ratcliff J (2007) Position based dynamics. J Vis Commun Image Represent 18(2):109–118

    Article  Google Scholar 

  2. Deul C, Charrier P, Bender J (2016) Position-based rigid-body dynamics. Comput Animat Virtual Worlds 27(2):103–112

    Article  Google Scholar 

  3. Moore M, Wilhelms J (1988) Collision detection and response for computer animation. In: Computer graphics, pp 289–298

  4. Cundall P, Strack O (1979) A discrete numerical model for granular assemblies. Geotechnique 29:47–65

    Article  Google Scholar 

  5. Cundall PA (1988) Formulation of a three-dimensional distinct element model—part i. a scheme to detect and represent contacts in a system composed of many polyhedral blocks. In: International journal of rock mechanics and mining sciences & geomechanics abstracts, vo. 25. Elsevier, pp 107–116

  6. Shi G-H (1992) Discontinuous deformation analysis: a new numerical model for the statics and dynamics of deformable block structures. Eng Comput 9(2):157–168

    Article  Google Scholar 

  7. Kikuchi N, Oden J (1988) Contact problems in elasticity: a study of variational inequalities and finite element methods, vol 8. https://doi.org/10.1137/1.9781611970845

  8. Barzel R, Barr AH (1988) A modeling system based on dynamic constraints. In: ACM SIGGRAPH computer graphics, vol 22. ACM, pp 179–188

  9. Baraff D (1989) Analytical methods for dynamic simulation of non-penetrating rigid bodies. In: ACM SIGGRAPH computer graphics, vol 23. ACM, pp 223–232

  10. Hughes TJ, Taylor RL, Sackman JL, Curnier A, Kanoknukulchai W (1976) A finite element method for a class of contact-impact problems. Comput Methods Appl Mech Eng 8(3):249–276

    Article  Google Scholar 

  11. Wriggers P, Simo J (1985) A note on tangent stiffness for fully nonlinear contact problems. Commun Appl Numer Methods 1(5):199–203

    Article  Google Scholar 

  12. Simo JC, Wriggers P, Taylor RL (1985) A perturbed lagrangian formulation for the finite element solution of contact problems. Comput Methods Appl Mech Eng 50(2):163–180

    Article  MathSciNet  Google Scholar 

  13. Stewart DE (2000) Rigid-body dynamics with friction and impact. SIAM Rev 42(1):3–39

    Article  MathSciNet  Google Scholar 

  14. Wriggers P (2006) Computational contact mechanics. Springer, New York

    Book  Google Scholar 

  15. Hahn JK (1988) Realistic animation of rigid bodies. In: ACM Siggraph computer graphics, vol 22. ACM, pp 299–308

  16. Baraff D (1995) Interactive simulation of solid rigid bodies. IEEE Comput Graph Appl 15:63–75

    Article  Google Scholar 

  17. Mirtich BV (1996) Impulse-based dynamic simulation of rigid body systems. University of California, Berkeley

    Google Scholar 

  18. Stronge WJ (2000) Impact mechanics. Cambridge University Press, Cambridge. https://doi.org/10.1017/CBO9780511626432

    Book  MATH  Google Scholar 

  19. Guendelman E, Bridson R, Fedkiw R (2003) Nonconvex rigid bodies with stacking. In: ACM transactions on graphics (TOG), vol 22. ACM, pp 871–878

  20. Tang X, Paluszny A, Zimmerman RW (2014) An impulse-based energy tracking method for collision resolution. Comput Methods Appl Mech Eng 278:160–185

    Article  MathSciNet  Google Scholar 

  21. Lin M, Canny J (1991) A fast algorithm for incremental distance calculation. In: Proceeding of the IEEE international conference on robotics and automation Sacramento, CA, USA

  22. Canelas RB, Crespo AJ, Domínguez JM, Ferreira RM, Gómez-Gesteira M (2016) Sph-dcdem model for arbitrary geometries in free surface solid–fluid flows. Comput Phys Commun 202:131–140

    Article  MathSciNet  Google Scholar 

  23. Parteli EJ (2013) Dem simulation of particles of complex shapes using the multisphere method: application for additive manufacturing. In: AIP conference proceedings, vol 1542. AIP, pp 185–188

  24. Jou DO (2018) Theoretical study about sea ice behaviour, analysis of floe-ice fractures and discrete element modelling for ship-ice interactions. Master’s thesis, Universitat Politècnica de Catalunya

  25. Chandra B, Asai M (2016) Verification and validation of the fluid-rigid body interaction simulation by the smoothed particle hydrodynamics method. In: Proceedings of computational engineering conference JSCES, vol 21

  26. Beckmann B, Schicktanz K, Reischl D, Curbach M (2012) Dem simulation of concrete fracture and crack evolution. Struct Concr 13(4):213–220

    Article  Google Scholar 

  27. Erleben K (2007) Velocity-based shock propagation for multibody dynamics animation. ACM Trans Graph (TOG) 26(2):12

    Article  Google Scholar 

  28. Feynman RP, Leighton RB, Sands M (2011) The Feynman lectures on physics, vol I: The new millennium edition: mainly mechanics, radiation, and heat, vol 1. Basic Books

  29. Chatterjee A, Ruina A (1998) A new algebraic rigid-body collision law based on impulse space considerations. J Appl Mech 65(4):939–951

    Article  Google Scholar 

  30. Liu Y T, Gu G R adn (2005) An introduction to meshfree methods and their programming. Springer, New York

    Google Scholar 

  31. Lucy LB (1977) A numerical approach to the testing of the fusion process. Astron J 82:1013–1024

    Article  Google Scholar 

  32. Gingold RA, Monaghan JJ (1977) Smoothed particle hydrodynamics: theory and application to non-spherical stars. Mon Not R Astron Soc 181:375–389

    Article  Google Scholar 

  33. Asai M, Aly AM, Sonoda Y, Sakai Y (2012) A stabilized incompressible sph method by relaxing the density invariance condition. J Appl Math 2012(139583):24

    MathSciNet  MATH  Google Scholar 

  34. Koshizuka S, Oka Y (1996) Moving-particle semi-implicit method for fragmentation of incompressible fluid. Nucl Sci Eng 123(3):421–434

    Article  Google Scholar 

  35. Bardenhagen S, Brackbill J, Sulsky D (2000) The material-point method for granular materials. Comput Methods Appl Mech Eng 187(3–4):529–541

    Article  Google Scholar 

  36. Lu G, Third JR, Müller CR (2014) Effect of particle shape on domino wave propagation: a perspective from 3d, anisotropic discrete element simulations. Granul Matter 16(1):107–114

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the Japan Society for the Promotion of Science (JSPS) KAKENHI Grant Number JP-17H02061 and “Joint Usage/Research Center for Interdisciplinary Large-scale Information Infrastructures” in Japan (Project ID: jh180060-NAH and jh180065-NAH).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mitsuteru Asai.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, Y., Asai, M., Chandra, B. et al. Energy-tracking impulse method for particle-discretized rigid-body simulations with frictional contact. Comp. Part. Mech. 8, 237–258 (2021). https://doi.org/10.1007/s40571-020-00326-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40571-020-00326-5

Keywords

Mathematics Subject Classification

Navigation