?
?
1) AABB 包圍盒: AABB 包圍盒是與坐標(biāo)軸對齊的包圍盒, 簡單性好, 緊密性較差(尤其對斜對角方向放置的瘦長形對象, 採用AABB, 將留下非常大的邊角空隙, 導(dǎo)致大量不是必需的包圍盒相交測試)。當(dāng)物體旋轉(zhuǎn)之后需對AABB 進(jìn)行相同的旋轉(zhuǎn)并更新; 當(dāng)物體變形之后僅僅需對變形了的基本幾何元素相應(yīng)的包圍盒又一次計算; 然后能夠自下向上由子結(jié)點(diǎn)的AABB 合成父結(jié)點(diǎn)的AABB, 最后進(jìn)行包圍盒樹的更新。
?
?
?
2) OBB 包圍盒: OBB 碰撞檢測方法緊密性是較好的, 可以大大降低參與相交測試的包圍盒的數(shù)目, 因此整體性能要優(yōu)于AABB 和包圍球, 而且實(shí)時性程度較高。當(dāng)物體發(fā)生旋轉(zhuǎn)運(yùn)動后, 僅僅需對OBB 進(jìn)行相同的旋轉(zhuǎn)就可以。因此, 對于剛體間的碰撞檢測, OBB 不失為一種較好的選擇。迄今為止, 還沒一種有效的方法可以較好地解決對象變形后OBB 樹的更新問題, 而又一次計算每一個結(jié)點(diǎn)的OBB 的代價又太大。所以O(shè)BB 不適用于包括軟體對象的復(fù)雜環(huán)境中。
擴(kuò)展參考:
http://hi.baidu.com/jorbin/blog/item/2e7c2df5c146f423bd310977.html/cmtid/c13785356aaa081f90ef39bf
http://www.cnblogs.com/gamesoul/archive/2007/05/29/764523.html
?
?
?
3) 包圍球: 包圍球碰撞檢測方法是用球體包圍整個幾何體, 不管是幾何體還是相交測試都非常easy; 可是它的緊密性太差。由于除了在3 個坐標(biāo)軸上分布得比較均勻的幾何體外, 差點(diǎn)兒都會留下較大的空隙, 須要花費(fèi)大量的預(yù)處理時間, 以構(gòu)造一個好的層次結(jié)構(gòu)逼近對象。當(dāng)物體變形之后,包圍球樹須要又一次計算。因此,它是使用得比較少的一種包圍盒。當(dāng)對象發(fā)生旋轉(zhuǎn)運(yùn)動時, 包圍球不需作不論什么更新, 這是包圍球的較優(yōu)秀特性; 當(dāng)幾何對象進(jìn)行頻繁的旋轉(zhuǎn)運(yùn)動時, 採用包圍球可能得到較好結(jié)果。
?
?
邊美玲, 任建平. 包圍盒碰撞檢測技術(shù)的研究?. 機(jī)械管理開發(fā).? 2008
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號聯(lián)系: 360901061
您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長非常感激您!手機(jī)微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元
