WPF：使用旋转方块进行碰撞检测

Question

参考这个编程游戏< /a> 我目前正在构建。

感谢 这个的答案post，我现在能够找到矩形所有点的 xy 坐标（即使旋转时），并且墙壁碰撞检测现在几乎可以完美工作。

现在我需要对机器人本身实施碰撞检测（因为显然，竞技场中会有多个机器人）。

方方碰撞检测（非旋转）在这种情况下无效，因为机器人将以一定角度转动（就像我所描述的此处）。

那么在 WPF 中实现这种形式的旋转矩形碰撞检测的最佳方法是什么？

我想一定涉及到一些数学知识，但通常情况下，WPF 中有一些函数可以“计算”这些为您提供数学知识（就像本例一样）

Answer 1

解决方案

通过使用我发布的方法作为上一个问题的解决 方案和一个名为 IntersectsWith 的 WPF 方法（来自 Rect），我能够解决旋转矩形碰撞检测的问题，如下所示：

public Rect GetBounds(FrameworkElement of, FrameworkElement from)
{
        // Might throw an exception if of and from are not in the same visual tree
        GeneralTransform transform = of.TransformToVisual(from);

        return transform.TransformBounds(new Rect(0, 0, of.ActualWidth, of.ActualHeight));
}

Vehicle IsBotCollided(IEnumerable<Vehicle> blist)
{
    //currentBounds is of type Rect, which contains the 4 points of the rectangle (even when rotated)
    var currentBounds = GetBounds(BotBody, BattleArena);

    //Then I check if the current bounds intersect with each of the other Bots` bounds that are also in the Arena
    foreach (Vehicle vehicle in blist)
    {
        if(GetBounds(vehicle.BotBody, BattleArena).IntersectsWith(currentBounds))
        {
            return vehicle;
        }
    }
    return null;
}

Answer 2

我会检查每条线是否发生碰撞（所以你最多进行 4*4 线碰撞检查，如果两条线发生碰撞，机器人也会发生碰撞，你可以停下来），尽管我确信有更好/更快的方法去做这个。 如果矩形可以有不同的大小，您还应该检查较小的矩形是否在另一个矩形的内部。

如果您首先检查矩形的旋转 x/y 最小值/最大值（或者您甚至可以计算机器人周围的两个圆圈并检查它们，这甚至更快），那么性能可能会略有提高，因此您不必检查线路是否彼此远离。