基于优化算子的快速碰撞检测算法

作     者：曲慧雁 赵伟 秦爱红 QU Hui-yan;ZHAO Wei;QIN Ai-hong

作者机构：吉林大学计算机科学与技术学院长春130012 吉林农业大学信息技术学院长春130118 长春工程学院机电学院长春130012 浙江传媒学院电子信息学院杭州310018 浙江传媒学院新媒体学院杭州310018 

出 版 物：《吉林大学学报（工学版）》 (Journal of Jilin University:Engineering and Technology Edition)

年 卷 期：2017年第47卷第5期

页      面：1598-1603页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：吉林省自然科学基金面上重点项目(20140101196JC) 浙江省自然科学基金面上项目(LY15F020017 LY15F020016) 吉林省教育厅"十三五"科学技术研究重点项目(吉教科合字第174号 JJKH20170990KJ) 

主　　题：人工智能 碰撞检测 并行算法 优化算子 平衡包围盒 

摘      要：针对复杂人机交互实时性的要求,提出了一种基于优化算子的SIMD并行碰撞检测算法。引入了优化算子,将搜索空间限定在非均匀的局部极小区域,减少了蚁群的搜索时间。在多蚁群求解过程中,将子任务使用负载均衡策略分配到多核处理器的各个处理核心上并行执行,实验结果表明:与经典的I-COLLIDE、MPI及Pipelining等算法相比,本文提出的算法较好地解决了人机交互中的碰撞检测问题。