在网格图中对obb进行碰撞检查的最有效方法是什么？

Question

我有一个动态变化的网格图。存在许多障碍，它们在低频下动态变化。 现在我有一个obb（orinted bounding box），什么是最有效的碰撞检查方法？ 下图显示了这种情况，其中红色瓷砖是障碍物，绿色方框是与一个障碍物碰撞的物体。

Answer 1

我不知道这个问题最有效的算法，但是您可以尝试沿着OBB的四边使用Bresenham的线算法来查找它们是否与图块碰撞。

当然，这并不包括瓦片在OBB内并且没有碰到任何边缘的情况。