AABB包圍盒 OBB包圍盒 包圍球的比較

2021-09-06 23:09:36 字數 761 閱讀 9513

1) aabb 包圍盒: aabb 包圍盒是與座標軸對齊的包圍盒, 簡單性好, 緊密性較差(尤其對斜對角方向放置的瘦長形物件, 採用aabb, 將留下非常大的邊角空隙, 導致大量不是必需的包圍盒相交測試)。當物體旋轉之後需對aabb 進行相同的旋轉並更新; 當物體變形之後僅僅需對變形了的基本幾何元素相應的包圍盒又一次計算; 然後能夠自下向上由子結點的aabb 合成父結點的aabb, 最後進行包圍盒樹的更新。

2) obb 包圍盒: obb 碰撞檢測方法緊密性是較好的, 可以大大降低參與相交測試的包圍盒的數目, 因此整體效能要優於aabb 和包圍球, 而且實時性程度較高。當物體發生旋轉運動後, 僅僅需對obb 進行相同的旋轉就可以。因此, 對於剛體間的碰撞檢測, obb 不失為一種較好的選擇。迄今為止, 還沒一種有效的方法可以較好地解決物件變形後obb 樹的更新問題, 而又一次計算每乙個結點的obb 的代價又太大。所以obb 不適用於包括軟體物件的複雜環境中。

擴充套件參考:

3) 包圍球: 包圍球碰撞檢測方法是用球體包圍整個幾何體, 不管是幾何體還是相交測試都非常easy; 可是它的緊密性太差。由於除了在3 個座標軸上分布得比較均勻的幾何體外, 差點兒都會留下較大的空隙, 須要花費大量的預處理時間, 以構造乙個好的層次結構逼近物件。當物體變形之後,包圍球樹須要又一次計算。因此,它是使用得比較少的一種包圍盒。當物件發生旋轉運動時, 包圍球不需作不論什麼更新, 這是包圍球的較優秀特性; 當幾何物件進行頻繁的旋轉運動時, 採用包圍球可能得到較好結果。

邊美玲, 任建平. 包圍盒碰撞檢測技術的研究 . 機械管理開發.  2008

AABB包圍盒 OBB包圍盒 包圍球的比較

1 aabb 包圍盒 aabb 包圍盒是與座標軸對齊的包圍盒,簡單性好,緊密性較差 尤其對斜對角方向放置的瘦長形物件,採用aabb,將留下很大的邊角空隙,導致大量沒必要的包圍盒相交測試 當物體旋轉之後需對aabb 進行同樣的旋轉並更新 當物體變形之後只需對變形了的基本幾何元素對應的包圍盒重新計算 然...

理解AABB包圍盒演算法

這兩天在弄引擎的碰撞檢測模組,弄的糾結死,資料出奇的少,大牛們的 又不加注釋,唉。1.aabb包圍盒由乙個max座標和乙個min座標組成。可以看成乙個點集。下面這段 是關於兩個包圍盒碰撞的檢測,看成點集的話很好理解 bool chetouch const aabb aabb1,const aabb ...

模型包圍盒 一

一 參考資料 二 包圍盒的相關介紹 包圍盒是指能夠包容物體的立方體或者二維長方形,是包圍體的一種,常常用於模型的碰撞檢測。包圍體主要包括球體 軸對齊包圍盒 aabb 有向包圍盒 obb 和凸包 convex hull 在較早的時候,包圍盒按照座標系的座標軸進行排列,這被稱為軸對齊的包圍盒 aabb ...