發(fā)布時(shí)間：2018-06-05 05:02

  本文選題：碰撞檢測(cè) + 空間劃分��； 參考：《計(jì)算機(jī)工程與應(yīng)用》2017年23期

【摘要】：為提高在復(fù)雜環(huán)境下多物體碰撞檢測(cè)的速度,提出基于空間劃分和線性規(guī)劃的快速碰撞檢測(cè)算法。該算法首先用均勻網(wǎng)格法來(lái)確定處于同一單元格內(nèi)的對(duì)象,然后利用線性規(guī)劃的方法對(duì)處于同一單元格內(nèi)的對(duì)象進(jìn)行精確測(cè)試,并實(shí)時(shí)得到碰撞檢測(cè)的結(jié)果。實(shí)驗(yàn)結(jié)果表明,與傳統(tǒng)的碰撞檢測(cè)算法相比,該算法可以縮短計(jì)算時(shí)間,提高了碰撞檢測(cè)的效率。
[Abstract]:In order to improve the speed of collision detection in complex environment, a fast collision detection algorithm based on space partition and linear programming is proposed. The algorithm uses the uniform grid method to determine the object in the same cell, then uses the linear programming method to accurately test the object in the same cell, and gets the result of collision detection in real time. The experimental results show that compared with the traditional collision detection algorithm, the algorithm can shorten the computing time and improve the efficiency of collision detection.
【作者單位】： 昆明理工大學(xué)信息工程與自動(dòng)化學(xué)院;
【分類號(hào)】：TP301.6

【相似文獻(xiàn)】

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

1 宋慶文,周源華;一種快速的低階碰撞檢測(cè)算法[J];上海交通大學(xué)學(xué)報(bào);2003年06期

2 王金光;孫延鵬;;一種簡(jiǎn)單有效的碰撞檢測(cè)算法的實(shí)現(xiàn)[J];洛陽(yáng)理工學(xué)院學(xué)報(bào)(自然科學(xué)版);2011年01期

3 張帆;潘瑞芳;葉福軍;荊麗茜;;視頻游戲中碰撞檢測(cè)算法的選擇[J];電腦知識(shí)與技術(shù);2011年13期

4 陳學(xué)文;劉玉慶;朱秀慶;王晶晶;;基于手指運(yùn)動(dòng)方向的動(dòng)態(tài)碰撞檢測(cè)算法及實(shí)現(xiàn)[J];系統(tǒng)仿真學(xué)報(bào);2011年12期

5 于復(fù)勝;李少華;冷怡山;宋曉旭;;碰撞檢測(cè)算法研究[J];軟件導(dǎo)刊;2012年02期

6 陳莉莉;衛(wèi)麗華;朱鵬程;;基于單形體的碰撞檢測(cè)算法的研究與改進(jìn)[J];電腦知識(shí)與技術(shù);2012年35期

7 潘海鴻;馮俊杰;陳琳;徐杰;付兵;;基于分離距離的碰撞檢測(cè)算法綜述[J];系統(tǒng)仿真學(xué)報(bào);2014年07期

8 范昭煒,萬(wàn)華根,高曙明;基于圖像的快速碰撞檢測(cè)算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2002年09期

9 王浩,張航義;一種適合多機(jī)空戰(zhàn)仿真的碰撞檢測(cè)算法及應(yīng)用[J];系統(tǒng)仿真學(xué)報(bào);2004年09期

10 林鴻;常學(xué)宏;;計(jì)算機(jī)碰撞檢測(cè)算法的研究[J];吉林省經(jīng)濟(jì)管理干部學(xué)院學(xué)報(bào);2008年06期

相關(guān)會(huì)議論文 前9條

1 陳二雷;;加速碰撞檢測(cè)算法的研究[A];2008通信理論與技術(shù)新進(jìn)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（上）[C];2008年

2 紀(jì)傳舜;劉卉;;基于質(zhì)點(diǎn)的快速可變形體自碰撞檢測(cè)算法[A];中國(guó)計(jì)算機(jī)圖形學(xué)進(jìn)展2008--第七屆中國(guó)計(jì)算機(jī)圖形學(xué)大會(huì)論文集[C];2008年

3 趙偉;陳承收;李立軍;;基于MapReduce云計(jì)算模型的碰撞檢測(cè)算法[A];'2010系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

4 張安真;孫長(zhǎng)嵩;徐俊杰;;一種基于圖像的凸多面體碰撞檢測(cè)算法研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（下）[C];2006年

5 金漢軍;劉直良;吳天真;;虛擬教學(xué)中碰撞檢測(cè)算法的研究[A];2008通信理論與技術(shù)新進(jìn)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（上）[C];2008年

6 邢一思;劉小平;徐少平;;虛擬焊接仿真系統(tǒng)中碰撞檢測(cè)算法的改進(jìn)[A];探索 創(chuàng)新 交流——第五屆中國(guó)航空學(xué)會(huì)青年科技論壇文集(第5集)[C];2012年

7 李學(xué)慶;孟祥旭;汪嘉業(yè);;基于Minkowski差構(gòu)造技術(shù)的凸體碰撞檢測(cè)算法[A];第一屆全國(guó)幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會(huì)議論文集[C];2002年

8 曹力;鄭利平;劉曉平;;并行八叉樹碰撞檢測(cè)算法[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國(guó)第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2006年

9 趙偉;李立軍;陳承收;;基于粒子群優(yōu)化的隨機(jī)碰撞檢測(cè)算法研究[A];'2010系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

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

1 趙偉;基于并行的快速碰撞檢測(cè)算法研究[D];吉林大學(xué);2009年

2 鄒益勝;虛擬樣機(jī)環(huán)境下實(shí)時(shí)碰撞檢測(cè)算法研究[D];西南交通大學(xué);2009年

3 金漢均;虛擬環(huán)境中物體碰撞檢測(cè)算法研究[D];華中科技大學(xué);2006年

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

1 張婷;微創(chuàng)虛擬手術(shù)中的血管建模與碰撞檢測(cè)算法研究[D];大連理工大學(xué);2015年

2 葉黎明;一種基于GPU加速的快速碰撞檢測(cè)算法[D];吉林農(nóng)業(yè)大學(xué);2015年

3 劉麗;虛擬現(xiàn)實(shí)中碰撞檢測(cè)算法研究[D];天津大學(xué);2014年

4 梁成;基于最近點(diǎn)碰撞檢測(cè)算法的研究[D];西華大學(xué);2016年

5 李山;變形物體碰撞檢測(cè)算法研究[D];吉林農(nóng)業(yè)大學(xué);2012年

6 王龍濤;基于云計(jì)算的碰撞檢測(cè)算法研究[D];吉林農(nóng)業(yè)大學(xué);2013年

7 李立軍;基于粒子群蟻群的快速碰撞檢測(cè)算法研究[D];長(zhǎng)春工業(yè)大學(xué);2011年

8 游靈聰;分布式多層次粒子碰撞檢測(cè)算法[D];華南理工大學(xué);2015年

9 張紀(jì)鎖;虛擬現(xiàn)實(shí)中混合碰撞檢測(cè)算法的應(yīng)用研究[D];遼寧工程技術(shù)大學(xué);2011年

10 程天翔;大規(guī)模柔體的連續(xù)碰撞檢測(cè)算法研究[D];天津大學(xué);2014年

，

本文編號(hào)：1980651