基于圖像空間的碰撞檢測(cè)算法的研究.pdf

1、碰撞檢測(cè)是機(jī)器人運(yùn)動(dòng)、動(dòng)畫(huà)仿真、虛擬現(xiàn)實(shí)等領(lǐng)域中一個(gè)非常關(guān)鍵的問(wèn)題，其基本任務(wù)是確定兩個(gè)或多個(gè)物體彼此是否發(fā)生碰撞或穿透。由于在網(wǎng)絡(luò)游戲、虛擬現(xiàn)實(shí)等應(yīng)用中對(duì)交互性和實(shí)時(shí)性的要求越來(lái)越高，因此提高碰撞檢測(cè)算法的效率成為非常重要的問(wèn)題。
　　基于圖像空間的碰撞檢測(cè)算法是將三維幾何物體通過(guò)圖形處理器投影繪制到圖像平面上，降維得到二維的圖像空間，然后通過(guò)在圖像空間中對(duì)保存在各類(lèi)緩存中的信息進(jìn)行查詢和分析，檢測(cè)物體之間是否發(fā)生碰撞。基于圖像

2、空間的碰撞檢測(cè)算法能有效利用圖形處理器的實(shí)時(shí)繪制技術(shù)來(lái)減輕CPU的計(jì)算負(fù)荷，從而提高算法效率。為提高算法性能，本文主要做了以下工作：
　　首先設(shè)計(jì)了基于圖像空間的碰撞檢測(cè)算法流程。其次在初步檢測(cè)階段，采用分離軸定理快速確定潛在碰撞集，提高了算法效率。最后在相交檢測(cè)階段，使用投影半徑進(jìn)行相交檢測(cè)，與原算法相比，節(jié)省了大量的計(jì)算資源，進(jìn)一步提高了算法效率。
　　實(shí)驗(yàn)結(jié)果表明，與原有的基于圖像空間的碰撞檢測(cè)算法相比，本算法在效率方