【摘要】：隨著不同應用領域對實時碰撞檢測算法需求的增長,利用多核CPU和GPU的并行處理能力來提高碰撞檢測算法的處理速度已經得到了廣泛的關注。文中回顧了碰撞檢測算法的發(fā)展歷史并從多個角度對目前現有的算法進行了分類歸納;介紹了十余種代表性的基于CPU和GPU并行化碰撞檢測算法,并從算法的可擴展性和存儲空間消耗以及任務量均衡化等方面分析了這些算法的優(yōu)缺點。最后總結了并行化碰撞檢測算法研究中存在的問題和新的發(fā)展方向以及常用的實驗測試數據。
[Abstract]:With the increasing demand of real-time collision detection algorithms in different application fields, the parallel processing ability of multi-core CPU and GPU to improve the processing speed of collision detection algorithm has been paid more and more attention. In this paper, the history of collision detection algorithms is reviewed and the existing algorithms are classified and summarized from several angles. In this paper, more than ten typical parallel collision detection algorithms based on CPU and GPU are introduced. The advantages and disadvantages of these algorithms are analyzed from the aspects of scalability, storage space consumption and task equalization. Finally, the problems existing in parallel collision detection algorithms, new development directions and commonly used experimental test data are summarized.
【作者單位】： 杭州師范大學數字媒體與人機交互研究中心;
【基金】：國家自然基金青年科學基金(61502133) 浙江省自然科學基金一般項目(LY16F020029) 浙江省教育廳科研項目(Y201017442)
【分類號】：TP301.6

【相似文獻】

相關期刊論文 前10條

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

2 王金光;孫延鵬;;一種簡單有效的碰撞檢測算法的實現[J];洛陽理工學院學報(自然科學版);2011年01期

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

4 陳學文;劉玉慶;朱秀慶;王晶晶;;基于手指運動方向的動態(tài)碰撞檢測算法及實現[J];系統仿真學報;2011年12期

5 于復勝;李少華;冷怡山;宋曉旭;;碰撞檢測算法研究[J];軟件導刊;2012年02期

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

7 潘海鴻;馮俊杰;陳琳;徐杰;付兵;;基于分離距離的碰撞檢測算法綜述[J];系統仿真學報;2014年07期

8 范昭煒,萬華根,高曙明;基于圖像的快速碰撞檢測算法[J];計算機輔助設計與圖形學學報;2002年09期

9 王浩,張航義;一種適合多機空戰(zhàn)仿真的碰撞檢測算法及應用[J];系統仿真學報;2004年09期

10 林鴻;常學宏;;計算機碰撞檢測算法的研究[J];吉林省經濟管理干部學院學報;2008年06期

相關會議論文 前10條

1 陳二雷;;加速碰撞檢測算法的研究[A];2008通信理論與技術新進展——第十三屆全國青年通信學術會議論文集（上）[C];2008年

2 紀傳舜;劉卉;;基于質點的快速可變形體自碰撞檢測算法[A];中國計算機圖形學進展2008--第七屆中國計算機圖形學大會論文集[C];2008年

3 趙偉;陳承收;李立軍;;基于MapReduce云計算模型的碰撞檢測算法[A];'2010系統仿真技術及其應用學術會議論文集[C];2010年

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

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

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

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

8 曹力;鄭利平;劉曉平;;并行八叉樹碰撞檢測算法[A];計算機技術與應用進展——全國第17屆計算機科學與技術應用（CACIS）學術會議論文集（下冊）[C];2006年

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

10 蘭彤;馮玉才;肖偉器;;空間連接處理的并行化研究[A];數據庫研究進展97——第十四屆全國數據庫學術會議論文集（上）[C];1997年

相關重要報紙文章 前2條

1 謝濤;英特爾：忽視并行化軟件后果很危險[N];電腦商報;2008年

2 記者 魯媛媛;英特爾軟件進入并行時代[N];網絡世界;2009年

相關博士學位論文 前7條

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

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

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

4 程興國;仿生算法的動態(tài)反饋機制及其并行化實現方法研究[D];華南理工大學;2013年

5 丁曉寧;面向CFD的交互式并行化技術研究[D];西北工業(yè)大學;2002年

6 張平;并行化編譯器中并行程序自動生成和性能優(yōu)化技術研究[D];解放軍信息工程大學;2006年

7 傅游;稀薄氣體Monte Carlo數值仿真并行化技術研究與實現[D];西北工業(yè)大學;2002年

相關碩士學位論文 前10條

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

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

3 劉麗;虛擬現實中碰撞檢測算法研究[D];天津大學;2014年

4 梁成;基于最近點碰撞檢測算法的研究[D];西華大學;2016年

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

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

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

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

9 張紀鎖;虛擬現實中混合碰撞檢測算法的應用研究[D];遼寧工程技術大學;2011年

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

，

本文編號：2336124