c++ - 带有嵌套 for 循环的 vector 粒子 - 未检测到碰撞

Question

所以我有一些粒子(椭圆)在屏幕上跳来跳去。我试图让他们碰撞而不是互相超越。为了做到这一点，我必须循环遍历每个粒子，并将它与每个其他粒子的距离与嵌套在另一个 for 循环中的 for 循环进行比较，然后告诉它们的速度在它们的点彼此相距一定距离时改变，如下所示:

//p.size() returns the size of the particle system (yes it works)
//ofDist() is an open frameworks function that calculates the dist between 2 points

for( int i = 0; i < p.size(); i++){
//        cout << i << endl;
    for(int j = 0; j < p.size(); j++){
//            cout << j << endl;
        pDist[i] = ofDist(p[i].pos.x, p[i].pos.y, p[j].pos.x, p[j].pos.y);
//            cout << pDist[i] << endl;
        if(pDist[i] <= 300){
            p[i].vel.x *= -1;
            p[i].vel.y *= -1;
            p[j].vel.x *= -1;
            p[j].vel.y *= -1;
        }
    }
}

但出于某种神秘的原因，它们仍然彼此擦肩而过，就像它们根本不存在一样。如果我将它应用于 2 个没有 for 循环的粒子，它确实有效:

    pDist[0] = ofDist(p[0].pos.x, p[0].pos.y, p[1].pos.x, p[1].pos.y);

if(pDist[0] <= 300){
    cout << "It's colliding" << endl;
    p[0].vel.x *= -1;
    p[0].vel.y *= -1;
    p[1].vel.x *= -1;
    p[1].vel.y *= -1;
}

粒子顺便存储在一个 vector 中。

我有什么想法可以让它与 for 循环一起工作吗？

更新我的 vector 的大小是 3，所以 p.size() = 3(或 2，现在并没有什么区别)。我在我的代码中用 p.size() 替换了 2 和 3，它没有改变任何东西，所以这不是问题的根源。

更新 2如果有人能让我知道我需要做什么才能不被否决，那将会很有帮助。 :/

Answer 1

一个相当大的问题是说:

for( int i = 0; i < p.size(); i++){
    for(int j = 0; j < p.size(); j++){

您实际上是在检查每个粒子自身。您还检查了两次粒子碰撞。通过两次检测单个碰撞，并每次都反转速度，您实际上什么都不做(a * -1 * -1 = a)。

一个更好的方法是使用一个循环，其中只检查一次粒子碰撞，并且不检查粒子自身。您可以通过在当前粒子之后启动嵌套循环(实质上是用已经检查过的索引来偏移索引)来做到这一点，如下所示:

for( int i = 0; i < p.size()-1; i++){
    for(int j = i+1; j < p.size(); j++){

这还有一个好处，就是对于更多的粒子来说速度要快得多。

也没有理由将计算出的距离存储在数组中(除非您的代码在其他地方使用它)。在这里简单地使用一个 double 就可以很好地工作。

编辑:

为了更清楚一点，我记录了两个数组的输出以进行演示。我在阵列中使用了 3 个粒子。

原始循环

1 与 1 相比(这是个问题。检查粒子自身)
1比2
1比3
2 与 1 相比(这是一个问题。已经检查过了)
2 与 2 相比(这是一个问题。检查粒子自身)
2比3
3 与 1 相比(这是一个问题。已经检查过了)
3 与 2 相比(这是一个问题。已经检查过了)
3 与 3 相比(这是一个问题。检查粒子自身)

修改后的循环

1 比 2
1比3
2 比 3

如您所见，在修改后的循环中只检查了三个碰撞，没有双重碰撞。