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

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

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