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.
Similar content being viewed by others
References
Müller M, Heidelberger B, Hennix M, Ratcliff J (2007) Position based dynamics. J Vis Commun Image Represent 18(2):109–118
Deul C, Charrier P, Bender J (2016) Position-based rigid-body dynamics. Comput Animat Virtual Worlds 27(2):103–112
Moore M, Wilhelms J (1988) Collision detection and response for computer animation. In: Computer graphics, pp 289–298
Cundall P, Strack O (1979) A discrete numerical model for granular assemblies. Geotechnique 29:47–65
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
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
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
Barzel R, Barr AH (1988) A modeling system based on dynamic constraints. In: ACM SIGGRAPH computer graphics, vol 22. ACM, pp 179–188
Baraff D (1989) Analytical methods for dynamic simulation of non-penetrating rigid bodies. In: ACM SIGGRAPH computer graphics, vol 23. ACM, pp 223–232
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
Wriggers P, Simo J (1985) A note on tangent stiffness for fully nonlinear contact problems. Commun Appl Numer Methods 1(5):199–203
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
Stewart DE (2000) Rigid-body dynamics with friction and impact. SIAM Rev 42(1):3–39
Wriggers P (2006) Computational contact mechanics. Springer, New York
Hahn JK (1988) Realistic animation of rigid bodies. In: ACM Siggraph computer graphics, vol 22. ACM, pp 299–308
Baraff D (1995) Interactive simulation of solid rigid bodies. IEEE Comput Graph Appl 15:63–75
Mirtich BV (1996) Impulse-based dynamic simulation of rigid body systems. University of California, Berkeley
Stronge WJ (2000) Impact mechanics. Cambridge University Press, Cambridge. https://doi.org/10.1017/CBO9780511626432
Guendelman E, Bridson R, Fedkiw R (2003) Nonconvex rigid bodies with stacking. In: ACM transactions on graphics (TOG), vol 22. ACM, pp 871–878
Tang X, Paluszny A, Zimmerman RW (2014) An impulse-based energy tracking method for collision resolution. Comput Methods Appl Mech Eng 278:160–185
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
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
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
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
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
Beckmann B, Schicktanz K, Reischl D, Curbach M (2012) Dem simulation of concrete fracture and crack evolution. Struct Concr 13(4):213–220
Erleben K (2007) Velocity-based shock propagation for multibody dynamics animation. ACM Trans Graph (TOG) 26(2):12
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
Chatterjee A, Ruina A (1998) A new algebraic rigid-body collision law based on impulse space considerations. J Appl Mech 65(4):939–951
Liu Y T, Gu G R adn (2005) An introduction to meshfree methods and their programming. Springer, New York
Lucy LB (1977) A numerical approach to the testing of the fusion process. Astron J 82:1013–1024
Gingold RA, Monaghan JJ (1977) Smoothed particle hydrodynamics: theory and application to non-spherical stars. Mon Not R Astron Soc 181:375–389
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
Koshizuka S, Oka Y (1996) Moving-particle semi-implicit method for fragmentation of incompressible fluid. Nucl Sci Eng 123(3):421–434
Bardenhagen S, Brackbill J, Sulsky D (2000) The material-point method for granular materials. Comput Methods Appl Mech Eng 187(3–4):529–541
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
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
Corresponding author
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
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40571-020-00326-5