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

【相似文獻】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)會議論文 前1條

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

相關(guān)博士學(xué)位論文 前1條

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

相關(guān)碩士學(xué)位論文 前5條

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

2 李們?nèi)?無線傳感網(wǎng)多目標(biāo)跟蹤與碰撞檢測算法研究[D];北方工業(yè)大學(xué);2016年

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

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

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

，

本文編號：2565155