基于混合包圍盒的碰撞檢測算法的優(yōu)化研究.pdf

1、在當今3D模型成為虛擬現實、游戲引擎、計算機仿真等領域的主流趨勢下，三維物體間的碰撞檢測問題已經成為了不可避免的問題之一。隨著人們日益增加的對于虛擬場景逼真度和沉浸感的需求，碰撞檢測問題必將再次成為研究熱點。
　　 本文以三維環(huán)境中相對復雜的不變形剛體之間的碰撞檢測問題為研究背景，以基于包圍盒的一類碰撞檢測算法為研究對象，以對傳統(tǒng)層次包圍盒算法進行改進為研究目標。通過學習基于包圍盒的碰撞檢測算法的基本理論，融合國內外對于層次包圍

2、盒以及混合層次包圍盒的最新研究，提出了一種改進的基于混合層次包圍盒AOs的碰撞檢測算法。
　　 本文在基于包圍盒的碰撞檢測算法的三個關鍵技術點做了如下工作:
　　 (1)層次樹的構建方面:本文提出了一種新型的混合層次樹結構AOs，上下層分別采用AABB和OBB包圍盒，根節(jié)點額外附加一層Sphere包圍盒，并且從理論角度進行了詳細的合理性論證。
　　 (2)層次樹的遍歷方面:本文算法引用了性能比較優(yōu)越的“同時下降”

3、原則，并融合了“時空相關性”的思想，解決了相交測試時，節(jié)點“如何向下遍歷”以及“從哪開始遍歷”這兩個問題。
　　 (3)層次樹的更新方面:本文算法在更新策略上做了一定程度的改進，把前人“部分更新”的思想應用到自身AOs混合層次樹結構上，并且結合自身層次樹的特點，給出了適合自身的更新方法。
　　 隨后，利用視景仿真引擎VegaPrime搭建了仿真實驗平臺，以發(fā)生碰撞時的運算時間、檢測精度以及總體性能幾個方面為考察目標，設計