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

1、從上個世紀(jì)90年代起，隨著計算機網(wǎng)絡(luò)的快速發(fā)展，虛擬現(xiàn)實技術(shù)得到了迅速的發(fā)展和有力的支持。而在虛擬現(xiàn)實領(lǐng)域中，碰撞檢測是其應(yīng)用的一個重要方面。精確而快速的碰撞檢測可以提高虛擬環(huán)境的真實性和沉浸感，而虛擬環(huán)境本身的復(fù)雜性和實時性又對碰撞檢測提出了更高的要求。 本文以虛擬裝配系統(tǒng)的設(shè)計為研究背景，針對不同性質(zhì)的物體采用不同的碰撞檢測方法，研究了解決剛體碰撞的基于層次包圍盒的碰撞檢測算法和解決變形體碰撞的基于小生境PSO的碰撞檢測算法

2、。 層次包圍盒是有效解決剛體碰撞檢測問題的方法，本文通過用體積略大而幾何特性簡單的包圍盒來近似地描述所包圍的物體，并通過遍歷層次二叉樹來檢測包圍盒之間是否發(fā)生碰撞，進而繼續(xù)對包圍盒內(nèi)的基本幾何元素進行相交測試以確定物體之間是否發(fā)生碰撞。本文將群智能算法中的粒子群算法引入到碰撞檢測領(lǐng)域，結(jié)合小生境和采樣技術(shù)，解決了動態(tài)多峰值環(huán)境中的變形體的碰撞檢測問題。本文對以上兩種算法進行了實驗，分別驗證了其對剛體之間和變形體之間進行碰撞檢測的