首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A contact searching algorithm for contact-impact problems
Authors:Wang Fujun  Cheng Jiangang  Yao Zhenhan
Institution:(1) Department of Engineering Mechanics, Tsinghua University, 100084 Beijing, China
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. The project supported by the National Natural Science Foundation of China (59875045), and the State Key Laboratory of Automobile Safety and Energy Saving (K9705)
Keywords:contact impact  contact search  finite element method
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号