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

摘要：

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

关键词：碰撞检测、层次包围盒、八叉树、并行碰撞检测、动态任务分配、负载均衡

所属期刊栏目：40

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金项目61472170;智能通信软件与多媒体北京市重点实验室开放基金项目ITSM201301

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

页数：共8页

页码：1077-1084