基于Delta3D的并行碰撞檢測(cè)技術(shù)研究.pdf

1、碰撞檢測(cè)是計(jì)算機(jī)圖形學(xué)、虛擬現(xiàn)實(shí)、三維動(dòng)畫(huà)等系統(tǒng)領(lǐng)域的重要組成部分和支撐技術(shù)。由于虛擬場(chǎng)景復(fù)雜度的提高、數(shù)據(jù)規(guī)模的增加,嚴(yán)重影響了碰撞檢測(cè)的速度和精度。本文首先以Delta3D游戲仿真引擎為基礎(chǔ)設(shè)計(jì)并實(shí)現(xiàn)一個(gè)虛擬人漫游系統(tǒng),然后對(duì)并行碰撞檢測(cè)技術(shù)進(jìn)行研究,并將該技術(shù)應(yīng)用到虛擬人漫游系統(tǒng)中。
　　本文主要工作包括:首先,提出一種基于SIMD指令優(yōu)化的24-DOP包圍盒模型,通過(guò)使用SIMD指令對(duì)該模型的重建、合并和相交測(cè)試進(jìn)行加速。

2、其次,在幾何對(duì)象的頂點(diǎn)更新及包圍盒重建方面,提出一種基于OpenMP的并行頂點(diǎn)更新和包圍盒重建方法,該方法采用OpenMP技術(shù)并行處理幾何對(duì)象的頂點(diǎn)更新以及包圍盒更新過(guò)程,從而提高碰撞檢測(cè)算法的速度。再次,在基本圖元的相交測(cè)試方面,提出一種基于通用計(jì)算圖形處理器(GPGPU)的并行碰撞檢測(cè)算法,該方法將基本圖元的相交測(cè)試任務(wù)移交給GPGPU來(lái)加速碰撞檢測(cè)過(guò)程。最后,進(jìn)行虛擬人漫游系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn),并對(duì)系統(tǒng)的碰撞檢測(cè)速度和響應(yīng)效果進(jìn)行實(shí)驗(yàn)