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

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

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