一种混合CPU和GPU的大规模物体群的碰撞剔除方法

摘要

本发明公开了一种混合CPU和GPU的大规模物体群的碰撞剔除方法，其步骤：1)把物体群分成小形状物体群和大形状物体群两类；2)将小形状物体群存入GPU的Global内存中，在GPU中建立改进的LBVH树，再用并行SaP算法进行叶子节点内和叶子节点间的碰撞剔除计算；3)在CPU上用并行SaP算法完成基于检测粒度的共享工作队列的多线程的大形状物体群之间的碰撞剔除计算，再协同GPU同步计算的LBVH小形状物体群的碰撞剔除结果，用两次并行SaP算法进行大形状物体群和小形状物体群之间的碰撞剔除计算；4)建立协同CPU和GPU同步碰撞检测的计算模型；5)分析比较不同数量级物体群的碰撞剔除计算时间。本发明在百万级以下的物体群规模情况下，比现有传统并行算法快10-30倍。