경계 박스를 이용한 충돌 감지

Question

나는 수업을위한 프로그래밍 프로젝트를하고있다. 우리는 공, 패들, 네 개의 가장자리 및 벽돌로 구성된 게임 브레이크 아웃을 프로그래밍하고 있습니다. 공은 서로 다른 물체로부터 튀어 오르고 충돌이 감지되면 각 물체는 서로 다른 작업을 수행합니다. 아래 코드는 현재 작동하지 않습니다. 상자가 맞았는지를 계산하기 위해 객체의 위치 (중심점)를 사용하여 경계 상자와 각 가장자리 값 (상단, 하단, 왼쪽, 오른쪽)을 구성하려고합니다. 나는 내 머리 속에 두 가지 유형의 충돌이있을 수 있다고 생각했는데, 하나는 모서리가 맞고 다른 하나는 다른 물체의 중간에 충돌하는 것입니다. 가능한 경우 내 코드를 살펴보고 도움을 받으십시오. 나는 내가하고 싶은 일을 할 수있는 더 좋은 방법이 있는지 모르지만, 현재 내가하지 못하고 사실대로 가치를 반환합니다.

이것은 충돌 할 수있는 모든 다른 개체와 충돌 할 수있는 모든 개체를 검사하는 코드의 일부입니다. 또한 각 객체를 이동하고 게임의 시계를 틱합니다.

이 코드는 개체가 다른 개체와 충돌했는지 확인하는 데 사용되며 적절한 경우 수행 할 조치도 취합니다. 이 코드 섹션은 볼 오브젝트에서 가져온 것이므로 벽돌을 칠 때 수행되는 동작은 ySpeed가 반대로됩니다.

public boolean collidesWith(ICollider otherObj) { 
     GameObject gObj = (GameObject) otherObj; 
     //this collider 
     int r1 = (int) (getX() + getWidth()/2); 
     int l1 = (int) (getX() - getWidth()/2); 
     int t1 = (int) (getY() + getHeight()/2); 
     int b1 = (int) (getY() - getHeight()/2); 

     //the other collider 
     int r2 = (int) (gObj.getX() + gObj.getWidth()/2); 
     int l2 = (int) (gObj.getX() - gObj.getWidth()/2); 
     int t2 = (int) (gObj.getY() + gObj.getHeight()/2); 
     int b2 = (int) (gObj.getY() - gObj.getHeight()/2); 

     //corner collision check 
     if(r1>l2 && t2>b1 && t1>t2 && b1>b2){ 
      System.out.println("Corner Collision check 1"); 
      return true; 
     } 
     if(r2>l1 && t2>b1 && t1>t2 && b1>b2){ 
      System.out.println("Corner Collision check 2"); 
      return true; 
     } 
     if(r2>l1 && t1>b2 && t2>t1 && b2>b1){ 
      System.out.println("Corner Collision check 3"); 
      return true; 
     } 
     if(r1>l2 && t1>b2 && t2>t1 && b2>b1){ 
      System.out.println("Corner Collision check 4"); 
      return true; 
     } 

     //middle collision check 
     if(l1>l2 && r1<r2 && t1<t2 && b1<b2){ 
      System.out.println("middle collision check 1"); 
      return true; 
     } 
     if(l1>l2 && r1<r2 && t1>t2 && b1>b2){ 
      System.out.println("middle Collision check 2"); 
      return true; 
     } 
     if(l1<l2 && r1<r2 && t1<t2 && b1>b2){ 
      System.out.println("middle Collision check 3"); 
      return true; 
     } 
     if(l1>l2 && r1>r2 && t1<t2 && b1>b2){ 
      return true; 
     } 

     return false; 
    } 

    public void handleCollision(ICollider otherObject) { 
     if(otherObject instanceof Brick){ 
      System.out.println("Brick Hit"); 
      ySpeed = -(ySpeed); 
     } 
    } 

Answer 1

당신은 단지 가장자리 경계 상자의을 확인해야합니다. 일부 의사 코드는 다음과 같이 보일 수 있습니다. 이 말하고자하는 것은 무엇

if Rect1[RIGHT] < Rect2[LEFT] or 
    Rect1[LEFT] > Rect2[RIGHT] or 
    Rect1[TOP] < Rect2[BOTTOM] or 
    Rect1[BOTTOM] > Rect2[TOP] 
then return false 
else return true 

가있을 경우 X 또는 Y를 따라 가능한 간격이 충돌 할 수없는 다음 상자를 분리 좌표계이다. 매우SAT (Separating Axis Theorem)

단순한 버전이 모양은 시각적으로 보입니다. 동일한 아이디어가 여기에도 적용됩니다.

이

은 다음과 유사한 일을해야한다는 것을 의미한다. 테스트하지는 않았지만 올바른 방향으로 인도 할 수 있습니다.

public boolean collidesWith(ICollider otherObj) { 
    GameObject gObj = (GameObject) otherObj; 
    //this collider 
    int r1 = (int) (getX() + getWidth()/2); 
    int l1 = (int) (getX() - getWidth()/2); 
    int t1 = (int) (getY() + getHeight()/2); 
    int b1 = (int) (getY() - getHeight()/2); 

    //the other collider 
    int r2 = (int) (gObj.getX() + gObj.getWidth()/2); 
    int l2 = (int) (gObj.getX() - gObj.getWidth()/2); 
    int t2 = (int) (gObj.getY() + gObj.getHeight()/2); 
    int b2 = (int) (gObj.getY() - gObj.getHeight()/2); 

    if (r1 < l2 || l1 > r2 || t1 < b2 || b1 > t2) 
     return false; 
    else 
     return true; 

    /* Or could be shortened down to 
    return !(r1 < l2 || l1 > r2 || t1 < b2 || b1 > t2) */ 

} 

당신이 말하는 습관 코드 상당히 감소) 또한