文献类型：期刊文章

作　　者：马晓萌[1] 孙红岩[1] 孙晓鹏[1,2]

MA Xiao-meng;SUN Hong-yan;SUN Xiao-peng(Institute of Computer System,School of Computer and Information Technology,Liaoning Normal University,Dalian 116029,China;Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia,Beijing University of Posts and Telecommunications,Beijing 100876,China)

机构地区：[1]辽宁师范大学计算机与信息技术学院计算机系统研究所,辽宁大连116029 [2]北京邮电大学智能通信软件与多媒体北京市重点实验室,北京100876

出　　处：《计算机工程与设计》

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

年　　份：2019

卷　　号：40

期　　号：4

起止页码：1077-1084

语　　种：中文

收录情况：BDHX、BDHX2017、CSA、CSA-PROQEUST、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

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

分 类 号：TP391.41]