Journal of South China University of Technology(Natural Science Edition) ›› 2019, Vol. 47 ›› Issue (7): 136-144.doi: 10.12141/j.issn.1000-565X.180371

• Mechanical Engineering • Previous Articles    

Improved Contact Searching Algorithm of Large Step Implicit FEMs

LIU Yongcai1,2 BAO Yidong1 HU Qingwan2 CHEN Wenliang1   

  1.  1． College of Mechanical and Electrical Engineering∥Jiangsu Province Key Laboratory of Precision and Micro Manufacturing Technology，Nanjing University of Aeronautics and Astronautics，Nanjing 210016，Jiangsu，China; 2． School of Mathematics and Statistics，Qujing Normal University，Qujing 655011，Yunnan，China
  • Received:2018-07-16 Revised:2019-03-01 Online:2019-07-25 Published:2019-06-01
  • Contact: 鲍益东(1976-)，男，副教授，主要从事板料成形与控制研究． E-mail:baoyd@nuaa.edu.cn
  • About author:刘永财(1981-)，男，博士生，主要从事板料成形与控制研究． E-mail:siawar@ nuaa． edu． cn
  • Supported by:
    Supported by the Aeronautical Science Foundtion of Chinese Aeronautical Establishment (20161852018) and the Open Foundtion of Key Laboratory of Precision and Micro Manufacturing Technology in Jiangsu Province

PDF

1641

Abstract: The large step implicit FEMs have been widely used in the field of sheet metal forming due to its fast calculation speed and highly accuracy． Many historical contact information may be changed for the current time step in implicit FEMs which makes the contact searching problem more difficult，and a robust contact searching al- gorithm is necessary． Combining location code algorithm and Alternating Ditigal Tree (ADT) structure，an algo- rithm based on master-slave method was proposed for large step implicit FEMs，and it was integrated into the QuickForm software． The experimental results show that the algorithm has good search performance． For many complex forming parts，the average search efficiency is up to about 20%．

Key words: large step implicit FEMs, contact searching, location code, alternating ditigal binary tree

CLC Number: