An efficient and robust contact algorithm for a compliant contact force model between bodies of complex geometry

Multibody System Dynamics

Volumn 23, Issue 1, 2010, Pages 99-120

  Choi, Juhwan ^a   Ryu, Han Sik ^b   Kim, Chang Wan ^c   Choi, Jin Hwan ^d  

^a Seoul National University   (South Korea)

^b FunctionBay Inc   (South Korea)

^c Konkuk University   (South Korea)

^d Kyung Hee University   (South Korea)

Author keywords

Compliant contact force model; Contact search algorithm; Multibody dynamics; Multiple contact region; Penetration depth

Indexed keywords

COMPLIANT CONTACTS; CONTACT SEARCH; MULTI-BODY DYNAMIC; MULTIPLE CONTACTS; PENETRATION DEPTH;

DISTANCE MEASUREMENT; DRUG PRODUCTS PLANTS; DYNAMIC ANALYSIS; DYNAMIC MECHANICAL ANALYSIS; LEARNING ALGORITHMS; OBJECT RECOGNITION;

MATHEMATICAL MODELS;

EID: 74249098834     PISSN: 13845640     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11044-009-9173-3     Document Type: Article

References (33)

1. Johnson, K.L.: Contact Mechanics. Cambridge University Press, Cambridge (1985)
2. H. Hertz 1882 On the contact of elastic solids J. Reine Angew. Math. 92 156 171
3. K.H. Hunt F.R.E. Crossley 1975 Coefficient of restitution interpreted as damping in vibroimpact ASME J. Appl. Mech. 42 440 445
4. Y.A. Khulief A.A. Shabana 1987 A continuous force model for the impact analysis of flexible multibody systems Mech. Mach. Theory 22 3 213 224 10.1016/0094-114X(87)90004-8
5. H.M. Lankarani P.E. Nikravesh 1990 A contact force model with hysteresis damping for impact analysis of multibody systems ASME J. Mech. Des. 112 369 376 10.1115/1.2912617
6. H.M. Lankarani P.E. Nikravesh 1992 Canonical impulse-momentum equations for impact analysis of multibody system ASME J. Mech. Des. 180 180 186 10.1115/1.2916914
7. H.M. Lankarani P.E. Nikravesh 1994 Continuous contact force models for impact analysis in multibody systems J. Nonlinear Dyn. 5 193 207
8. I. Sharf Y. Zhang 2006 A contact force solution for non-colliding contact dynamics simulation Multibody Syst. Dyn. 16 263 290 05077670 10.1007/s11044-006-9026-2 2289808 (Pubitemid 44727203)
9. van den Bergen, G.: Collision Detection in Interactive 3D Environments. Morgan Kaufmann, San Mateo (2003)
10. Arvo, J., Kirk, D.: A survey of ray tracing acceleration techniques. In: An Introduction to Ray Tracing. Morgan Kaufmann, San Francisco, pp. 201-262 (1989)
11. Lin, M.C., Manocha, D.: Collision and Proximity Queries. Handbook of Discrete and Computational Geometry, 2nd edn. Chapman & Hall/CRC, Lonfon/Boca Raton, pp. 787-808 (2004)
12. Ericson, C.: Real-Time Collision Detection. Morgan Kaufmann, San Mateo (2004)
13. M. Teschner S. Kimmerle B. Heidelberger G. Zachmann L. Raghupathi A. Fuhrmann M.P. Cani F. Faure N. Magnenat-Thalmann W. Strasser P. Volino 2005 Collision detection for deformable objects Comput. Graph. Forum 24 1 61 81 10.1111/j.1467-8659.2005.00829.x (Pubitemid 41557069)
14. G. van den Bergen 1997 Efficient collision detection of complex deformable models using AABB trees J. Graph. Tools 2 4 1 14 0927.68100
15. Gottschalk, S.: Separating axis theorem. Technical Report TR96-024, Dept. of Computer Science, UNC Chapel Hill (1996)
16. Gottschalk, S., Lin, M.C., Manocha, D.: OBBTree: A hierarchical structure for rapid interference detection, In: Proc. of ACM Siggraph'96, pp. 171-180 (1996)
17. Gottschalk, S., Lin, M.C., Manocha, D.: RAPID, http://www.cs.unc.edu/ ~geom/OBB/OBBT.html (1997)
18. Terdiman, P.: OPCODE, http://www.codercorner.com/Opcode.htm (2003)
19. Teschner, M., Heidelberger, B., Müller, M., Pomeranets, D., Gross, M.: Optimized spatial hashing for collision detection of deformable objects. In: Proc. of Vision, Modeling, and Visualization, pp. 47-54 (2003)
20. Cho, H.J., Bae, D.S., Ryu, H.S., Choi, J.H.: An efficient contact search algorithm using the relative coordinate system for multibody system dynamics. In: Proc. of the 1st Asian Conference on Multibody Dynamics, Iwaki, Fukushima, Japan, pp. 520-527 (2002)
21. G. Hippmann 2004 An algorithm for compliant contact between complexly shaped bodies Multibody Syst. Dyn. 12 345 362 1174.70309 10.1007/s11044-004- 2513-4 2114045 (Pubitemid 40536269)
22. L. Zhang Y.J. Kim G. Varadhan D. Manocha 2007 Generalized penetration depth computation Comput. Aided Des. 39 625 638 10.1016/j.cad.2007.05.012 (Pubitemid 47016475)
23. D. Dobkin J. Hershberger D. Kirkpatrick S. Suri 1993 Computing the intersection-depth of polyhedra Algorithmica 9 518 533 0797.68162 10.1007/BF01190153 1221816
24. Heidelberger, B., Teschner, M., Keiser, R., Müller, M., Gross, M.: Consistent penetration depth estimation for deformable collision response. In: Proc. of Vision, Modeling, and Visualization, pp. 339-346 (2004)
25. Faure, F., Barbier, S., Allard, J., Falipou, F.: Image-based collision detection and response between arbitrary volume objects. In: ACM Siggraph/Eurographics Symposium on Computer Animation (2008)
26. N.K. Govindaraju I. Kabul M.C. Lin D. Manocha 2007 Fast continuous collision detection among deformable models using graphics processors Comput. Graph. 31 1 5 14 10.1016/j.cag.2006.09.005 (Pubitemid 46241413)
27. A. Sud M.A. Otaduy D. Manocha 2004 DIFI: Fast 3D distance field computation using graphics hardware Comput. Graph. Forum 23 3 557 566 10.1111/j.1467-8659.2004.00787.x
28. Careym, G.F.: Computational Grids: Generations, Adaptation, and Solution Strategies. Taylor & Francis, London (1997)
29. TM Help Library: FunctionBay, Inc., http://www.functionbay.co.kr/ (2008)
30. Adams, M.D.: Manual: MSC Software, http://www.mscsoftware.com/ (2008)
31. D.S. Bae J.M. Han H.H. Yoo 1999 A generalized recursive formulation for constrained mechanical system dynamics Mech. Struct. Mach. 27 3 293 315 10.1080/08905459908915700
32. J. Chung G.M. Hulbert 1993 A time integration algorithm for structural dynamics with improved numerical dissipation: the generalized-α method J. Appl. Mech. 60 371 375 0775.73337 10.1115/1.2900803 1223971
33. Mortenson, M.E.: Geometric Modeling, 3rd edn. Industrial Press Inc., New York (2006)