虛擬環(huán)境中碰撞檢測算法的研究.pdf

1、近年來，虛擬現(xiàn)實技術(shù)在科學(xué)數(shù)據(jù)可視化、計算機游戲、機器人路徑規(guī)劃仿真和計算機輔助設(shè)計等方面得到十分廣泛的應(yīng)用，同時虛擬場景及場景中的三維物體的復(fù)雜度以及人們對場景的沉浸感要求越來越高。碰撞檢測對提高虛擬場景的真實感至關(guān)重要，也是當(dāng)前研究的熱點之一。
　　 首先，針對提高虛擬環(huán)境中建模與算法驗證速度進行了以下兩方面的研究與探索。(1)在分析了三維建模和現(xiàn)有碰撞檢測算法的基礎(chǔ)上，采用組件化設(shè)計思想和VC++編程語言，結(jié)合3DS和Op

2、enGL建立了虛擬環(huán)境可視化開發(fā)平臺。(2)實現(xiàn)了一種加速算法驗證的虛擬現(xiàn)實建模方法，該方法集成了MATLAB算法開發(fā)驗證快速和OpenGL操縱圖形硬件方便的優(yōu)點。
　　 其次，分別針對幾種特定場景對碰撞檢測算法進行了優(yōu)化。(1)在機器人仿真場景中，針對物體較少的特點改進了基于路徑的碰撞檢測算法。(2)在多物體場景中，通過引入了體密度的概念，改進了常規(guī)的空間分割。(3)對包含造型非常復(fù)雜物體的場景，結(jié)合物體形狀，對碰撞檢測算法進