游戲開發基礎--碰撞檢測

　　碰撞就是游戲中的元素是否碰到一起，比如打飛機游戲，沒躲避炮彈就算碰撞，要檢測出來，要game over的。主要講講2D游戲里的碰撞檢測，傳統的2D游戲可以把不同元素當作基本圖形粗糙地來檢測碰撞與否？

1、矩形判斷　　

　　比如把游戲中敵我雙方人物都當作矩形來檢測兩個矩形是否相交。那么如何判讀兩個矩形是否相交呢？　

　　相交 == ！（不相交），不相交較好判斷，優先判讀不相交再取反就可以了。

　　

　　如上圖旁邊矩形都不和中間矩形相交，它們都有共同特點：

　　1、旁邊矩形(B)的xy坐標沒有同時介於中間矩形(A)x~x',y~y'間，即沒有一個點出現在A矩形內部，用偽代碼判斷不相交就是

　　B.max(x) < A.min(x) || B.min(x) > A.max(x) || B.max(y) < A.min(y) || B.min(y) > A.max(y)

　　那么判讀相交的偽代碼就是

     !(B.max(x) < A.min(x) || B.min(x) > A.max(x) || B.max(y) < A.min(y) || B.min(y) > A.max(y))

　　2、當然由於矩形的特殊性，當知道矩形左上角的坐標和寬高時就可以知道其他三點的坐標，而且左上角坐標一般也是我們繪制矩形要傳遞的參數。

　　

　　設兩個矩形(A,B)坐標寬高為x1,y1,w1,h1和x2,y2,w2,h2，判斷不相交代碼就是:

　　

  /**
     * 判斷兩矩形是否相交
     */
    public boolean isCollsionWithRect(int x1, int y1, int w1, int h1, int x2, int y2, int w2, int h2) {
        // 矩形A位於矩形B的右側
        if (x1 >= x2 && x1 >= x2 + w2) {
            return false;
        // 矩形A位於矩形B的左側
        } else if (x1 <= x2 && x1 + w1 <= x2) {
            return false;
        // 矩形A位於矩形B的下側
        } else if (y1 >= y2 && y1 >= y2 + h2) {
            return false;
        // 矩形A位於矩形B的上側
        } else if (y1 <= y2 && y1 + h1 <= y2) {
            return false;
        }
        // 不相交都不滿足，那就是相交了
        return true;
    }

 

　　

2、圓形判斷

　　圓形判讀比較簡單，即判斷兩個圓心距離是否大於兩個圓的半徑之和

/**
     * 圓形碰撞
     * @param x1    圓形1的圓心X坐標
     * @param y1    圓形2的圓心X坐標
     * @param x2    圓形1的圓心Y坐標
     * @param y2    圓形2的圓心Y坐標
     * @param r1    圓形1的半徑
     * @param r2    圓形2的半徑
     * @return
     */
    private boolean isCollisionWithCircle(int x1, int y1, int x2, int y2, int r1, int r2) {
        //Math.sqrt:開平方
        //Math.pow(double x, double y): X的Y次方
        if (Math.sqrt(Math.pow(x1 - x2, 2) + Math.pow(y1 - y2, 2)) <= r1 + r2) {
            //如果兩圓的圓心距小於或等於兩圓半徑則認為發生碰撞
            return true;
        }
        return false;
    }

 

3、多矩形判斷

　　這時我們就要封裝多個矩形來一一判斷是否有碰撞。

//Rect 類中的四個屬性  top bottom left right
    //分別表示這個矩形的          上       下            左          右
    public boolean isCollsionWithRect(Rect[] rectArray, Rect[] rect2Array) {
        Rect rect = null;
        Rect rect2 = null;
        for (int i = 0; i < rectArray.length; i++) {
            //依次取出第一個矩形數組的每個矩形實例
            rect = rectArray[i];
            //獲取到第一個矩形數組中每個矩形元素的屬性值
            int x1 = rect.left + this.rectX1;
            int y1 = rect.top + this.rectY1;
            int w1 = rect.right - rect.left;
            int h1 = rect.bottom - rect.top;
            for (int j = 0; j < rect2Array.length; j++) {
                //依次取出第二個矩形數組的每個矩形實例
                rect2 = rect2Array[j];
                //獲取到第二個矩形數組中每個矩形元素的屬性值
                int x2 = rect2.left + this.rectX2;
                int y2 = rect2.top + this.rectY2;
                int w2 = rect2.right - rect2.left;
                int h2 = rect2.bottom - rect2.top;
                //進行循環遍歷兩個矩形碰撞數組所有元素之間的位置關系
                if (x1 >= x2 && x1 >= x2 + w2) {
                } else if (x1 <= x2 && x1 + w1 <= x2) {
                } else if (y1 >= y2 && y1 >= y2 + h2) {
                } else if (y1 <= y2 && y1 + h1 <= y2) {
                } else {
                    //只要有一個碰撞矩形數組與另一碰撞矩形數組發生碰撞則認為碰撞
                    return true;
                }
            }
        }
        return false;
    }