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

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

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