Abstract
A new contact searching algorithm for contact-impact systems is proposed in this paper. In terms of the cell structure and the linked-list, this algorithm solves the problem of sorting and searching contacts in three dimensions by transforming it to a retrieving process from two one-dimensional arrays, and binary searching is no longer required. Using this algorithm, the cost of contact searching is reduced to the order ofO(N) instead ofO(Nlog2 N) for traditional ones, whereN is the node number in the system. Moreover, this algorithm can handle contact systems with arbitrary mesh layouts. Due to the simplicity of this algorithm it can be easily implemented in a dynamic explicit finite element program. Our numerical experimental result shows that this algorithm is reliable and efficient for contact searching of three dimensional systems.
Similar content being viewed by others
References
Oldenburg M, Nilsson L. The position code algorithm for contact searching.Int J Numer Meth Engng, 1994, 37: 359–386
Benson DJ, Hallquist JO. A single surface contact algorithm for the post-buckling analysis of shell structures.Comput Methods Appl Mech Engrg, 1990, 78: 141–163
Wang SP, Nakamachi E. The inside-outside contact search algorithm for finite element analysis.Int J Numer Meth Engng, 1997, 40(19): 3665–3685
Hallquist JO. LS-DYNA3D Theoretical Manual. Livermore: Livermore Software Technology Corporation, 1993. 135–180
Hallquist JO, Goudreau GL, Bension DJ. Sliding interfaces with contact-impact in large-scale Lagrangian computations.Comput Methods Appl Mech Engrg, 1985, 51: 107–137
Munjiza A, Andrews KRF. NBS contact detection algorithm for bodies of similar size.Int J Numer Meth Engng, 1998, 43: 131–149
Yan WM. Data Structure, Beijing: Tsinghua University Press, 1992. 10–34 (in Chinese)
Bathe KJ. Finite Element Procedures. Englewood Cliffs: Prentice-Hall, 1996. 98–120
Zhong ZH. Finite Element Procedures for Contact-Impact Problems. Oxford: Oxford University Press, 1993. 287–313
Belytschko T, Neal MO. Contact-impact by the pinball algorithm with penalty and Langragian methods.Int J Numer Meth Engng, 1991, 31: 547–572
Belytschko T, Lin JI. A three-dimensional impact-penetration algorithm with erosion.Computers and Structures, 1987, 25(1): 95–104
Bathe KJ, Walczak JW, Guillermin O, et al. Advances in crush analysis.Computers and Structures, 1999, 72(1–3): 31–47
Wang CY. Study on the deformation and dynamic response of vehicle frame in crash. [dissertation]. Beijing: Tsinghua University, 1996. 55–60
Author information
Authors and Affiliations
Additional information
The project supported by the National Natural Science Foundation of China (59875045), and the State Key Laboratory of Automobile Safety and Energy Saving (K9705)
Rights and permissions
About this article
Cite this article
Fujun, W., Jiangang, C. & Zhenhan, Y. A contact searching algorithm for contact-impact problems. Acta Mech Sinica 16, 374–382 (2000). https://doi.org/10.1007/BF02487690
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02487690