计算力学学报2017，Vol.34Issue(3)：322-329,8.DOI:10.7511/jslx201703009
基于八叉树的全局接触搜索算法研究
Development of global contact searching method based on octree algorithm
摘要
Abstract
In finite element simulations,contact searching is the most time-consuming part in the problems involving contact-impact,therefore it is significant to develop an efficient contact-pairs searching method.In this paper a new global searching method based on octree algorithm is developed and implemented in PANDA-Impact program.In the proposed method,centroid of the master segment and relevant characteristic length are used to represent its true geometry.Two new concepts,tree-bounding-box and slave-bounding-box,are presented.The cost of the new contact searching method is of the order of O(Nlog8M),where N is the number of the slave nodes,and M is the number of master segments.In implementation,pre-searching and neighbor-searching are introduced to accelerate the efficiency of contact-searching.The results of typical numerical experiments show that the new contact searching method is very efficient.In dealing with problems involving complex and large amount of contact pairs,the new method has an apparent observable advantage over the bucket sorting method.关键词
有限元/接触-碰撞/全局搜索/八叉树/PANDA-ImpactKey words
finite element method/contact-impact/global searching/PANDA-Impact分类
信息技术与安全科学引用本文复制引用
陈成军,柳明,陈小伟,成杰..基于八叉树的全局接触搜索算法研究[J].计算力学学报,2017,34(3):322-329,8.基金项目
国防基础科研计划(C1520110002) （C1520110002）
科技部高性能计算重大专项(2016YFB0201004)资助项目. （2016YFB0201004）
