基于包圍盒的碰撞檢測(cè)技術(shù)的研究.pdf

1、虛擬現(xiàn)實(shí)技術(shù)是借助于計(jì)算機(jī)、顯示設(shè)備和力學(xué)反饋等設(shè)備，生成與現(xiàn)實(shí)世界高度相似的虛擬環(huán)境的技術(shù)。它在現(xiàn)代社會(huì)的生產(chǎn)生活中發(fā)揮著越來(lái)越重要的作用。碰撞檢測(cè)技術(shù)是虛擬現(xiàn)實(shí)技術(shù)的重要組成部分，它的基本任務(wù)是確定兩個(gè)或多個(gè)物體彼此之間是否發(fā)生接觸或穿透。精確快速的碰撞檢測(cè)算法對(duì)虛擬環(huán)境的沉浸感有著重要作用。
　　在對(duì)各類碰撞檢測(cè)算法進(jìn)行了解和分析后，本文以剛體為研究對(duì)象，對(duì)基于層次包圍盒技術(shù)的碰撞檢測(cè)技術(shù)進(jìn)行了研究，主要研究?jī)?nèi)容如下：

2、>　　1.對(duì)各類模型進(jìn)行分析，選取了適用于碰撞檢測(cè)的模型，采用折邊法、頂點(diǎn)焊接等方法對(duì)模型存在的面片過(guò)多，存在裂縫和面片退化等問(wèn)題進(jìn)行了處理。
　　2.對(duì)層次包圍盒技術(shù)進(jìn)行分析和總結(jié)，提出了一種基于層次包圍盒技術(shù)的混合層次包圍盒碰撞檢測(cè)算法。該算法結(jié)合了AABB包圍盒和OBB包圍盒各自的優(yōu)點(diǎn)。上層為AABB包圍盒，采用自底向上的策略構(gòu)建，下層為OBB包圍盒，采用自頂向下的方式構(gòu)建。該算法在運(yùn)行階段可以動(dòng)態(tài)的插入和刪除物體。