復雜場景中不規(guī)則物體的碰撞檢測算法設(shè)計與實現(xiàn).pdf

1、碰撞檢測作為虛擬現(xiàn)實中計算機模擬仿真的關(guān)鍵技術(shù)，具有廣泛的應(yīng)用背景及研究意義，高效而準確的碰撞檢測能顯著提升工程仿真效果，改善各應(yīng)用背景下用戶的仿真體驗。
　　本文針對復雜場景中不規(guī)則物體數(shù)目眾多、運動狀態(tài)相異、尺度規(guī)格不一、形狀復雜、非均勻分布的特性，設(shè)計并實現(xiàn)了一種碰撞檢測算法。通過對場景特性分析，提出利用均勻八叉樹空間分割所得空間網(wǎng)格及OBB層次包圍盒實現(xiàn)算法設(shè)計。算法構(gòu)架主要分為場景預(yù)處理及實時檢測兩部分。預(yù)處理過程中，通

2、過對結(jié)構(gòu)復雜的靜態(tài)大尺度物體進行分解以及對物體所屬空間網(wǎng)格定位方式的改進，改善了物體的網(wǎng)格定位精度及排除效果。在實時檢測過程中，通過空間網(wǎng)格拓撲結(jié)構(gòu)及投影相交測試實現(xiàn)大量不相交物體對的濾除，遴選得出潛在碰撞對，以O(shè)BB層次樹遍歷相交測試算法實現(xiàn)潛在碰撞對的精確碰撞檢測，提升了算法的實時檢測效率。對基本三角形幾何單元的相交類型進行歸納分類，計算精確的碰撞點，并采用穿透處理算法解決相交物體的穿透回退問題。
　　為了更好地實現(xiàn)算法的工程