999碰撞檢測總綱

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

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

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