碰撞檢測演算法的引申問題
盒子和盒子的碰撞，或者球和球的碰撞已經有太多的討**章， 這裡不說
這裡只說盒子和球的碰撞
二維情況：
問題描述： 平面任意的矩形和乙個圓是否相交的判定
分析：圓和矩形相交發生情況下，球心在什麼區域呢？
區域的形狀是個圓角矩形， 如下示意圖
綠色為矩形的部分， 當圓的圓心衛浴藍色和綠色的部分的時候就會相交
因此演算法為：
迴圈矩形的每個邊
判定球心到矩形的邊的距離（注意距離是有正負的）d
如果d>圓半徑r，必然不相交
如果d>0 並且 d< r 記錄下這個邊號
// 記錄下來的邊號只有0,1,2三種情況， 0表示圓心位於綠色區域 1表示在上邊或者左邊 2 表示左上角
如果記錄下來的編號小於2， 則必然相交
如果記錄下來的編號是2
檢測兩個記錄下來的邊的交點（矩形的乙個頂點）和圓心距離dd
dddd>r不相交
三維情況
問題描述： 空間任意長方體與乙個球體的相交，如何判定
分析： 和二維的情況類似， 球心是在乙個圓角長方體內才會相交
演算法：判定球心和每個面的情況
記錄到面距離小於r又大於0的面
根據面計算處於稜邊狀況或者頂角的狀況
no time， continue。。。。。
包圍盒 碰撞檢測
製造幾何 中的碰撞檢測通常視為針對剛體物件間的碰撞檢測，這樣的話可以把非剛體即軟體的建模和變形演算法對碰撞檢測的影響減少到最小。常見成熟的基於包圍盒的碰撞檢測 box intersection test 演算法如 1 沿座標軸的包圍盒aabb axis aligned bounding boxes ...
Sphere and AABB 包圍盒碰撞檢測應用
在遊戲開發中，經常會用到碰撞檢測的技術。而在其中，關於sphere 球體 和aabb 軸向包圍盒 的碰撞尤為常見。今天就來記錄下，如何進行這兩個基本幾何體的碰撞檢測。進行sphere和aabb包圍體的碰撞，實際上就是以下的兩個步驟 1.在aabb盒上，找到距離sphere的圓心距離最近的點 p cl...
AABB包圍盒 OBB包圍盒 包圍球的比較
1 aabb 包圍盒 aabb 包圍盒是與座標軸對齊的包圍盒,簡單性好,緊密性較差 尤其對斜對角方向放置的瘦長形物件,採用aabb,將留下很大的邊角空隙,導致大量沒必要的包圍盒相交測試 當物體旋轉之後需對aabb 進行同樣的旋轉並更新 當物體變形之後只需對變形了的基本幾何元素對應的包圍盒重新計算 然...