999碰撞檢測(cè)總綱

1、重建組件三維模型建立組件根節(jié)點(diǎn)包圍盒對(duì)不同物體的包圍盒進(jìn)行碰撞檢測(cè)對(duì)不同物體進(jìn)行精確地碰撞檢測(cè)詳細(xì)的碰撞情況YN碰撞YN運(yùn)動(dòng)碰撞運(yùn)動(dòng)子節(jié)點(diǎn)1子節(jié)點(diǎn)2子節(jié)點(diǎn)3根節(jié)點(diǎn)子節(jié)點(diǎn)1子節(jié)點(diǎn)1子節(jié)點(diǎn)1四、可能的創(chuàng)新點(diǎn)四、可能的創(chuàng)新點(diǎn)五、進(jìn)度安排五、進(jìn)度安排虛擬現(xiàn)實(shí)技術(shù)中的碰撞檢測(cè)技術(shù)。一種方法一種方法直接計(jì)算兩個(gè)實(shí)體頂點(diǎn)、邊和面之間的關(guān)系，另一種方法另一種方法是使用點(diǎn)積來(lái)判斷一個(gè)點(diǎn)是否進(jìn)入另一個(gè)實(shí)體內(nèi)部。碰撞檢測(cè)碰撞檢測(cè)碰撞檢測(cè)（CollideDet

2、ectionCD）作為虛擬現(xiàn)實(shí)技術(shù)的重要組成部分，其主要任務(wù)是檢測(cè)虛擬現(xiàn)實(shí)場(chǎng)景中各種物體模型之間是否發(fā)生碰撞，如果發(fā)生碰撞則給出碰撞信息（如碰撞時(shí)間點(diǎn)、發(fā)生碰撞的三角形編號(hào)、碰撞深度等），同時(shí)指導(dǎo)虛擬現(xiàn)實(shí)系統(tǒng)進(jìn)行下一步的操作（如發(fā)生碰撞則觸發(fā)碰撞響應(yīng)，沒(méi)有發(fā)生碰撞則仿真模型繼續(xù)運(yùn)動(dòng)等）。在虛擬現(xiàn)實(shí)環(huán)境中，仿真模型之間發(fā)生碰撞必不可免。因此，如何有效地避免仿真模型之間出現(xiàn)“穿透”這種在現(xiàn)實(shí)環(huán)境中不可能出現(xiàn)的情況，從而既實(shí)現(xiàn)虛擬現(xiàn)實(shí)仿真系統(tǒng)

3、的真實(shí)性，同時(shí)又滿足碰撞檢測(cè)的實(shí)時(shí)性要求，使得碰撞檢測(cè)成為目前研究的熱點(diǎn)。目前在對(duì)于三維圖形的碰撞檢測(cè)對(duì)于三維圖形的碰撞檢測(cè)應(yīng)用較多的是層次包圍盒方法和空間分割層次包圍盒方法和空間分割法?？臻g分割法是對(duì)圖形網(wǎng)格劃分，然后對(duì)物體間進(jìn)行相交測(cè)試，最大的缺點(diǎn)是靈活性差，存儲(chǔ)量大。包圍盒即把物體包圍，構(gòu)造包圍盒，當(dāng)物體的包圍盒相交時(shí)，才進(jìn)一步對(duì)物體間進(jìn)行相交測(cè)試，優(yōu)點(diǎn)為相交測(cè)試和構(gòu)造相對(duì)簡(jiǎn)單。典型的包圍盒算法有：包圍球、AABB包圍盒、OBB包