基于八叉树的柔性体切割仿真中并行化的碰撞算法

摘要

为了提高柔性体切割仿真中碰撞处理的运行效率,并解决切割影响变形计算稳定性问题,提出基于八叉树的柔性体切割仿真中碰撞算法的并行化实施方法.该方法使用基于链接体素和自适应八叉树网格的柔性体模型,前者用于描述物质的连接性和构造用于碰撞和图形显示的面网格,后者用于变形计算;在粗略碰撞阶段对八叉树网格构造空间hash表并构造潜在碰撞对;在精细碰撞阶段根据体素中心的距离场值,使用考虑拓扑关系的距离场插值方法检测碰撞并计算入侵深度;柔性体之间的碰撞和自碰撞处理使用独创的多级检测和约简方法在GPU上运行,同时在CPU上使用多线程运行切割工具与柔性体的碰撞处理;切割算法切断被切割工具扫过的链接,重构切口附近的面网格,递归细分并复制被切割工具扫过的八叉树单元,并使用快速行进法更新距离场.仿真实验结果表明,与3个CPU线程的实现相比,文中GPU加速的柔性体碰撞和自碰撞算法可以将处理速度提高76％～215％;而与单个CPU线程的实现相比,3个CPU线程实现的切割工具与柔性体的碰撞算法可以将处理速度提高132％～190％.