实现一个接口的类中函数的笛卡尔积

Question

我什至无法用标题描述我的问题。 因此，我现在将尝试适当地解释它。

假设我有这些课程：

class Circle:IInteractable
{
     bool Intersects(Line line)...
     bool Intersects(Square line)...
     bool Intersects(Circle line)...        
}

class Square:IInteractable
{
     bool Intersects(Line line)...
     bool Intersects(Square line)...    
     bool Intersects(Circle line)...      
}

class Line:IInteractable
{
     bool Intersects(Line line)...
     bool Intersects(Square line)...   
     bool Intersects(Circle line)...       
}

因此，您可以看到我想使相交的笛卡尔积起作用以捕捉所有可能性。

我想将圆形，正方形和直线放入一个数据结构中。 因此，我决定创建接口：

interface IInteractable
{
     bool Intersects(Line line);
     bool Intersects(Square line);   
     bool Intersects(Circle line); 
}

现在，例如，我列出了一些IInteractable对象：

List<IInteractable> bodies = new List<IInteractable>();
bodies.Add(new Circle());
bodies.Add(new Line());
bodies.Add(new Circle());
bodies.Add(new Square());
bodies.Add(new Line());

而且我需要确定某些对象是否相交。 所以，我要做...

        foreach ( IInteractablea in bodies)
            foreach ( IInteractable b in bodies)
                if( a != b)
                    if(a.Intersects(b))
                    // And here is the issue, because I have Intersects function for
                    // all object implementing IInteractable, but now i dont
                    // know with what type I am dealing with in parameter.
                    {
                    ...
                    }

因此，向接口添加流动函数似乎是个好主意：

bool Intersects(IInteractable obj);

我在每个类IInteractable实现中都具有所有函数Intersects（）。 因此，在每个类中都可以轻松实现上述功能。 但是，我又不得不以某种方式找出我要处理的类型，以调用适当的函数。 这意味着，我需要根据类型进行切换，但是切换不允许这样做。 因此，我仍然可以使用if ... else if else ...，但那太可怕了。

我的问题是：有没有更好的方法来解决我的问题？

编辑：我的解决方案：

我是瞎子又傻。 现在，我看到了解决方案，不知道它是否最佳，但是肯定比上一个更好。

在界面中输入：

bool Intersects(IInteractable obj);

在每个班级

    public virtual bool Intersects(IInteractable obj)
    {
        return obj.Intersects(this);
    }

不需要演员:)

Answer 1

这是一个类似于视频游戏中冲突检测的计算问题。 如果是我，那么您的界面上会有一个Intersects方法。 在内部，您可以天真地通过让对方询问对方在自己的空间内是否有任何点来开始。 您可以通过为每个项目设置一个矩形边界框来优化此操作，这使得计算变得容易，因为所有内容都是针对该框的四个角计算的。 然后，非矩形形状只能对已知位于边界框内的潜在相交进行更多的细粒度测试。 至少在内部公开由形状边界占据的点的排序数组以帮助进行检查以及一些指示符（形状是打开（直线，圆弧）还是闭合（圆形，正方形））可能很有用