碰撞检测工作时间减半

Question

我正在尝试检查两个数组之间的碰撞，一个是移动矩形，另一个是固定边界（试图让矩形从墙壁上反弹）。

问题是我编写了一个嵌套的 for 循环，它似乎适用于 4 个边界中的 2 个。我的循环没有达到所有可能的组合吗？

这是我的循环：

for(int n=0;n<_f;n++){
   for(int m=0;m<_b;m++){
       if(farr[n].inter(barr[m]))
           farr[n].setD();
   }
}

_f 计算移动矩形（从 0 开始，添加每个矩形后增加），_b 计算边界。 inter() 是我用来检测冲突的一种方法，它在我的程序的所有其他部分中都有效。

任何帮助将不胜感激， 提前谢谢！

public boolean inter(Rect rect){
    if(Rect.intersects(rect, rec))
        return true;
    else
        return false;
}

setD() 方法：

public void setD(){
    if(_d==0)
        _d=2;
    if(_d==1)
        _d=3;
    if(_d==2)
        _d=0;
    if(_d==3)
        _d=1;
    }

使用 _d 的 move 方法：

public void moveF(){
    if(_d==0){_l+=_s;_r+=_s;}
    if(_d==1){_t+=_s;_b+=_s;}
    if(_d==2){_l-=_s;_r-=_s;}
    if(_d==3){_t-=_s;_b-=_s;}
}

_l 是左侧，_t 是顶部，_r 是右侧，_b 是底部，_s 是每次迭代移动的像素数（在所有情况下都设置为 1）

Answer 1

假设 _f、_b、farr 和 barr 在循环执行期间不会更改，则循环将检查所有组合一次。那么“两次检查某些碰撞”是如何实现的呢？ setD() 做了什么鬼祟的事情吗？你的意思是一旦矩形碰撞就不需要检查更多的边界？如果是这样，可以使用简单的break语句来修复。否则，您的 inter() 方法可能存在问题，与它是否在其他地方工作无关。您可以发布您的内部实现吗？

可能会出现另一个问题，即在离散空间中假设连续属性。正如我令人惊叹的 ascii 艺术（标题：球和墙）技能所展示的那样...

第 1 帧：

o__|_

第 2 帧：

_o_|_

第 3 帧：

__o |_

第 4 帧：

___|o

注意，球穿过了墙壁！在任何一帧中，球都没有与墙壁相交。如果每帧移动的距离大致等于或大于移动对象的特征尺寸，就会发生这种情况。通过简单的交叉检查很难检查这一点。您实际上需要检查球在帧之间占据的路径。

如果您的矩形和障碍物的方向没有旋转，这仍然是一个相当简单的检查。使用两个框架之间的移动矩形的边界矩形并将其与障碍物相交。

其他想法：

1. 您是双重碰撞，两次切换方向。

2. 您的矩形位于两个不同的坐标空间中。

3. 其他一些线程正在与您的直肠拧在一起。

但基本上，你的代码看起来不错。你有多少个矩形？你能让它们有不同的颜色吗？然后，在循环中，当碰撞时，调用 setD 并输出碰撞矩形的颜色及其位置。然后，当您发现问题时，终止代码并查看输出。如果您连续看到两次碰撞（导致矩形两次切换方向），那么您就发现了错误。如果您处于两个不同的坐标空间中，输出坐标也可能会有所帮助。

如果是线程问题，那么是时候温习一下关键部分了。

发现你的错误：

public void setD(){
    if(_d==0)
        _d=2;
    if(_d==1)
        _d=3;
    if(_d==2)
        _d=0;
    if(_d==3)
        _d=1;
    }

其中每一个都需要是 else if，否则你会在同一次调用中将 0 更新为 2，然后将 2 更新为 0。