碰撞检测：碰到哪边？ [Java，Slick2D]

Question

我有两个矩形，r1正在移动，r2是一个固定的瓷砖。我需要知道r2（或r1）的哪一边被击中以确定r1应该走向哪个方向。碰撞检测与shape.intersects（otherShape）一起工作，不幸的是这意味着r1会在r2中“下沉”几个像素。当处理矩形的角部时，这是非常有问题的，因为这将导致每个矩形的两边相交，从而通过检查哪边是相交的哪一边是无效的，从而弄清楚哪一边被击中。

我们知道：

• 位置和R1和R2
• 速度和R1的速度和中心位置R2

所以，有了这些信息，我需要一种算法，能够以获得碰撞的一面。

Answer 1

正方形由四个角定义，即左上角，右上角，左下角，右下角。如果你的更新/碰撞检测足够快，那么下面的内容将起作用。这考虑到只有一个角落碰撞的事件（如果您的矩形旋转或以2D移动）。

import java.awt.Color; 
import java.awt.Graphics; 
import java.awt.geom.Point2D; 
import java.awt.geom.Rectangle2D; 

import javax.swing.JComponent; 
import javax.swing.JFrame; 

public class TestMovingRect extends JComponent { 
JFrame frame; 
Rectangle2D r1; 
Rectangle2D r2; 
int speedX, speedY; 
int width = 20; 
int height = 20; 

public static void main(String[] args) { 
    new TestMovingRect(); 
} 

public TestMovingRect() { 
    r1 = new Rectangle2D.Double(0, 0, width, height); 
    r2 = new Rectangle2D.Double(200, 0, width, height); 
    speedX = 1; 
    frame = new JFrame(); 
    frame.setSize(500, 500); 
    frame.add(this); 
    frame.setVisible(true); 
    loop(); 
} 

public void tick(){ 
    System.out.println("Old r1: " + r1.getX() + "," + r1.getY()); 
    double x = r1.getX(); 
    double y = r1.getY(); 
    r1.setRect(x + speedX, y + speedY, 10, 10); 
    System.out.println("New r1: " + r1.getX() + "," + r1.getY()); 

} 

private void loop() { 
    while (true){ 
     tick(); 
     sleep(); 
     checkIntersect(); 
     frame.validate(); 
     frame.repaint(); 
    } 
} 

private void checkIntersect() { 
    Point2D upperLeft = new Point2D.Double(r1.getX(), r1.getY()); 
    Point2D upperRight = new Point2D.Double(r1.getX() + r1.getWidth(), 
      r1.getY()); 
    Point2D lowerLeft = new Point2D.Double(r1.getX(), r1.getY() 
      + r1.getHeight()); 
    Point2D lowerRight = new Point2D.Double(r1.getX() + r1.getWidth(), 
      r1.getY() + r1.getHeight()); 

    if (r2.contains(upperRight)){ 
     System.out.println("UpperRight hit"); 
     //Do stuff 
    } 

    if (r2.contains(lowerRight)) { 
     System.out.println("lowerRight hit"); 
     // Do stuff 
    } 

    if (r2.contains(lowerLeft)) { 
     System.out.println("LowerLeft hit"); 
     // Do stuff 
    } 

    if (r2.contains(upperLeft)) { 
     System.out.println("UpperLeft hit"); 
     // Do stuff 
    } 
} 

private void sleep() { 
    try { 
     Thread.sleep(100); 
    } catch (InterruptedException e) { 
     e.printStackTrace(); 
    } 

} 

@Override 
public void paintComponent(Graphics g) { 
    // TODO Auto-generated method stub 
    super.paintComponents(g); 
    g.setColor(Color.blue); 
    g.fillRect((int) r1.getX(), (int) r1.getY(), (int) r1.getWidth(), 
      (int) r1.getHeight()); 
    g.setColor(Color.red); 
    g.fillRect((int) r2.getX(), (int) r2.getY(), (int) r2.getWidth(), 
      (int) r2.getHeight()); 
} 


} 

另一种（更简单的）方法是内插矩形的速度。如果它向右移动并且相交，那么你就知道它一定是碰到了右边。但是，如果你的矩形正在旋转或以2D的方式移动，你将会增加复杂性，上面的代码也可以做得很好。

编辑：您的评论

if (r2.contains(upperRight)){ 
     if (speedX * speedX > speedY * speedY) { 
      System.out.println("I hit on the right side"); 
     } 

     else if (speedY * speedY > speedX * speedX) { 
      System.out.println("I hit on the topside"); 
     } 

     else if (speedX * speedX == speedY * speedY) { 
      System.out 
        .println("I hit on a 45 degree diagonal, side is ambigious, please decide for me"); 
     } 
    }