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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

10 陳琳;付兵;潘海鴻;戴駿;董海濤;;一種適用于多機(jī)器人的動態(tài)包圍體層次樹碰撞檢測算法[J];組合機(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)實(shí)中連續(xù)碰撞檢測算法研究[D];中國科學(xué)技術(shù)大學(xué);2013年

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

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

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

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

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

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

，

本文編號：2565155