xna 4.0 准备使用列表进行多重碰撞检测

Question

我有一个对象列表，其中所有对象都有一个每次更新的边界矩形...我如何有效地在它们之间进行迭代？我认为这样检查就可以了，但是有什么想法吗？

        for (int i = 0; i < birds.Count; i++)
        {
            for (int j = 0; j < birds.Count; j++)
            {
                if (j > i)
                {
                    if (birds[j].boundingRectangle.Intersects(birds[i].boundingRectangle))
                    {

                                birds[i].tintColor = Color.Yellow;
                                birds[j].tintColor = Color.Yellow;

                    }
                    else
                    {

                            birds[i].tintColor = Color.White;
                            birds[j].tintColor = Color.White;

                    }
                }
            }
        }

Answer 1

我不明白为什么它无法检测到碰撞，代码似乎没问题。您应该输出一些显示边界矩形值的字符串，以查看它们是否正确设置，或者您是否正在执行该代码，或者您的“birds”数组是否在执行该代码的范围内存活（您可以修改副本而不是实际数组）。

至于改进，你可以这样做：

for (int j = i+1; j < birds.Count; j++)

然后你可以删除if (j > i)（j将始终> i）。
我建议的另一件事是不要在 for 语句中声明 int j 。在外部声明它总是比在每个 i 上实例化要好，所以：

int i, j;
for (i = 0; i < birds.Count; i++)
      for (j = i+1; j < birds.Count; j++)

我认为如果不能使用指针，就没有更多的改进空间。无论如何，您的方法对于 2D 图形来说都很好，除非您要检查数百个对象。

PS：我相信您的问题可能适合 Game Development - SE 网站（除非您将 XNA 和边界框用于其他用途： ）

Answer 2

您的问题是，在比较矩形时，您将鸟设置为白色，即使它之前通过先前的命中检测设置为黄色，因此它可能已设置为黄色，但如果最后一次测试失败，它会再次设置回来。

如何在每帧开始时（在碰撞检测之前）将矩形设置为白色，然后如果发生碰撞，将它们设置为黄色（如果没有碰撞，则将其保留）。