层次八叉的三维模型并行碰撞检测

作者：马晓萌; 孙红岩; 孙晓鹏碰撞检测层次包围盒八叉树并行碰撞检测动态任务分配负载均衡

摘要：针对复杂虚拟场景中碰撞检测效率低、精度差等问题,基于层次八叉包围盒的构建,提出多线程并行碰撞检测算法。构建三维网格模型的层次八叉包围盒,采用多线程并行的算法实现多层次包围盒的并行碰撞检测,基于动态任务分配策略,在保证负载均衡度的前提下提高检测速度和检测精度。相关实验结果表明了该算法的有效性。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社