基于八叉树的全局接触搜索算法研究

摘要：

接触搜索是接触-碰撞问题有限元模拟中最为耗时的部分,高效的接触搜索算法是提高数值分析效率的关键.以面心坐标和特征长度表征接触主片,并引入树包围盒和从节点包围盒的概念,基于八叉树算法发展了一种高效的全局接触搜索方法,计算复杂度为O(Nlog8M),其中N为从节点数,M为接触主片数.程序实现时,通过引入接触预搜索和相邻搜索方式加速搜索速度.本文算法基于PANDA-Impact软件实现,并进行了算例验证分析.结果表明,本文算法具有很好的接触搜索效率与适用性,与桶排序算法相比,当接触复杂且规模较大时,本文算法表现出较大的优势.

关键词：有限元、接触-碰撞、全局搜索、八叉树、PANDA-Impact

所属期刊栏目：34

分类号：TP311;O242(计算技术、计算机技术)

资助基金：国防基础科研计划C1520110002;科技部高性能计算重大专项2016YFB0201004

在线出版日期：2017-07-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：322-329