發(fā)布時間：2019-11-23 22:50

【摘要】：針對復雜人機交互實時性的要求,提出了一種基于優(yōu)化算子的SIMD并行碰撞檢測算法。引入了優(yōu)化算子,將搜索空間限定在非均勻的局部極小區(qū)域,減少了蟻群的搜索時間。在多蟻群求解過程中,將子任務使用負載均衡策略分配到多核處理器的各個處理核心上并行執(zhí)行,實驗結果表明:與經典的I-COLLIDE、MPI及Pipelining等算法相比,本文提出的算法較好地解決了人機交互中的碰撞檢測問題。

【相似文獻】

相關期刊論文 前10條

1 馬登武;葉文;李瑛;呂曉峰;;適用于復雜場景的碰撞檢測算法研究[J];計算機仿真;2006年12期

2 鄒益勝;丁國富;許明恒;何邕;;實時碰撞檢測算法綜述[J];計算機應用研究;2008年01期

3 趙偉;何艷爽;王曉兵;;一種基于分治和流水線技術的并行碰撞檢測算法[J];長春工業(yè)大學學報(自然科學版);2007年03期

4 趙偉;何艷爽;;一種快速的基于并行的碰撞檢測算法[J];計算機工程;2008年02期

5 趙偉;何艷爽;;一種快速的基于并行的碰撞檢測算法[J];吉林大學學報(工學版);2008年01期

6 鄔厚民;;一種優(yōu)化碰撞檢測算法在游戲AI設計中的應用[J];微型機與應用;2012年13期

7 任世軍,孟慶鑫,楊姍姍;路徑規(guī)劃中兩個多面體的快速碰撞檢測算法[J];哈爾濱工業(yè)大學學報;2001年02期

8 吳峰;于東;張曉輝;耿聰;陳龍;;數控機床實時碰撞檢測算法的研究與實現[J];組合機床與自動化加工技術;2011年12期

9 任靜;謝廣明;;機器魚2D仿真平臺碰撞檢測算法[J];兵工自動化;2011年12期

10 陳琳;付兵;潘海鴻;戴駿;董海濤;;一種適用于多機器人的動態(tài)包圍體層次樹碰撞檢測算法[J];組合機床與自動化加工技術;2014年07期

相關會議論文 前1條

1 邵引平;李瑞鵬;;WTK環(huán)境下的碰撞檢測算法的應用[A];信號與信息處理技術——第一屆信號與信息處理聯合學術會議論文集[C];2002年

相關博士學位論文 前1條

1 水泳;虛擬現實中連續(xù)碰撞檢測算法研究[D];中國科學技術大學;2013年

相關碩士學位論文 前5條

1 宗富強;人機交互式動感過山車系統(tǒng)的研究與設計[D];東北大學;2014年

2 李們茹;無線傳感網多目標跟蹤與碰撞檢測算法研究[D];北方工業(yè)大學;2016年

3 張鋒;移動平臺游戲中3D碰撞檢測算法的研究與應用[D];上海交通大學;2010年

4 郭海儒;基于OBB層次包圍盒樹的實時碰撞檢測算法[D];太原理工大學;2004年

5 劉海燕;數控機床的碰撞檢測算法的研究[D];天津大學;2009年

，

本文編號：2565155