什么是识别哪些特定游戏对象正在碰撞的好方法？

Question

这是关于物理引擎的。一旦发生碰撞，它会返回两个游戏对象正在碰撞的信息。所有实体，如玩家、怪物、子弹等都是从 GameObject 派生（继承）的。

什么是识别哪些特定游戏对象正在碰撞的好方法？

枚举：我曾考虑过使用枚举，但是一旦您开始添加更多实体，就无法跟踪所有可能的组合。

编辑：我在这里找到了 C# 的潜在解决方案：http://blogs.msdn.com/b/laurionb/archive/2009/08/13/multimethods-in-c-4-0-with-dynamic.aspx

但是，如果我必须在 C++ 中执行此操作，我该怎么做？

Answer 1

典型的解决方案是像这样进行两级调度：

class Thing
{
    public abstract void Collide(Thing other);
    public abstract void CollideWithSpaceship(Spaceship spaceship);
    public abstract void CollideWithAsteroid(Asteroid asteroid);
};

class Spaceship : Thing
{
    public override void Collide(Thing other) {
        other.CollideWithSpaceship(this);
    }

    public abstract void CollideWithSpaceship(Spaceship spaceship)
    {
        // Handle Spaceship -> Spaceship collision...
    }

    public abstract void CollideWithAsteroid(Asteroid asteroid)
    {
        // Handle Spaceship -> Asteroid collision...
    }
}

class Asteroid : Thing
{
    public override void Collide(Thing other) {
        other.CollideWithAsteroid(this);
    }

    public abstract void CollideWithSpaceship(Spaceship spaceship)
    {
        // Handle Asteroid -> Spaceship collision...
    }

    public abstract void CollideWithAsteroid(Asteroid asteroid)
    {
        // Handle Asteroid -> Asteroid collision...
    }
}

随着不同类别的数量增加，它变得有点麻烦，但它有一些事情要做：

1. 速度很快。它依赖于语言的内置动态调度，即 优化得很好。
2. 它是类型安全的。您会注意到没有进行投射。

缺点是：

1. 它不是对扩展开放的。添加新课程需要您触摸 所有其他人。

一个更具扩展性的解决方案是构建一个 2D 调度表，其中每个单元格标识一对冲突类。在每个单元格中，放置一个处理这两种类类型之间冲突的函数。这也很有效，但它有点欺骗类型系统。您最终会进行一些强制转换，并且必须想出一种识别类的好方法。

我不会使用 C# 的 dynamic 支持。我强烈的预感是它对于物理引擎来说太慢了。

我还要指出，Game Development Stack Exchange 更擅长回答此类问题。那里见！