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

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

 

--------------------------------------------------------------------------------

 

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

擴展參考:

http://hi.baidu.com/jorbin/blog/item/2e7c2df5c146f423bd310977.html/cmtid/c13785356aaa081f90ef39bf

http://www.cnblogs.com/gamesoul/archive/2007/05/29/764523.html

 

--------------------------------------------------------------------------------

 

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

 

--------------------------------------------------------------------------------

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

 

本文來自CSDN博客,轉載請標明出處:http://blog.csdn.net/wangjiannuaa/archive/2010/12/13/6073253.aspx

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章