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

发布时间：2019-11-23 22:50

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

【相似文献】

相关期刊论文 前10条

1 马登武;叶文;李瑛;吕晓峰;;适用于复杂场景的碰撞检测算法研究[J];计算机仿真;2006年12期

2 邹益胜;丁国富;许明恒;何邕;;实时碰撞检测算法综述[J];计算机应用研究;2008年01期

3 赵伟;何艳爽;王晓兵;;一种基于分治和流水线技术的并行碰撞检测算法[J];长春工业大学学报(自然科学版);2007年03期

4 赵伟;何艳爽;;一种快速的基于并行的碰撞检测算法[J];计算机工程;2008年02期

5 赵伟;何艳爽;;一种快速的基于并行的碰撞检测算法[J];吉林大学学报(工学版);2008年01期

6 邬厚民;;一种优化碰撞检测算法在游戏AI设计中的应用[J];微型机与应用;2012年13期

7 任世军,孟庆鑫,杨姗姗;路径规划中两个多面体的快速碰撞检测算法[J];哈尔滨工业大学学报;2001年02期

8 吴峰;于东;张晓辉;耿聪;陈龙;;数控机床实时碰撞检测算法的研究与实现[J];组合机床与自动化加工技术;2011年12期

9 任静;谢广明;;机器鱼2D仿真平台碰撞检测算法[J];兵工自动化;2011年12期

10 陈琳;付兵;潘海鸿;戴骏;董海涛;;一种适用于多机器人的动态包围体层次树碰撞检测算法[J];组合机床与自动化加工技术;2014年07期

相关会议论文 前1条

1 邵引平;李瑞鹏;;WTK环境下的碰撞检测算法的应用[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年

相关博士学位论文 前1条

1 水泳;虚拟现实中连续碰撞检测算法研究[D];中国科学技术大学;2013年

相关硕士学位论文 前5条

1 宗富强;人机交互式动感过山车系统的研究与设计[D];东北大学;2014年

2 李們茹;无线传感网多目标跟踪与碰撞检测算法研究[D];北方工业大学;2016年

3 张锋;移动平台游戏中3D碰撞检测算法的研究与应用[D];上海交通大学;2010年

4 郭海儒;基于OBB层次包围盒树的实时碰撞检测算法[D];太原理工大学;2004年

5 刘海燕;数控机床的碰撞检测算法的研究[D];天津大学;2009年

，

本文编号：2565155