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

• 作者: 成杰 柳明 陈小伟 陈成军
• 来源期刊: 计算力学学报
• 学科: 工学
• 关键词: 有限元 接触-碰撞 全局搜索 八叉树 PANDA-Impact
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 研究论文
• 页码范围: 322-329
• 页数: 8页
• 分类号: TP311|O242
• 字数: 6266字
• 语种: 中文
• DOI: 10.7511/jslx201703009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈成军	中国工程物理研究院总体工程研究所	15	94	6.0	9.0
2	陈小伟	中国工程物理研究院总体工程研究所	54	598	13.0	22.0
3	柳明	中国工程物理研究院总体工程研究所	5	24	3.0	4.0
4	成杰	中国工程物理研究院高性能数值模拟软件中心	2	10	2.0	2.0