c++ - 检查线是否穿过二维 map 上的墙

Question

我有 2d map ，我想检查线是否与任何元素发生碰撞。我需要一个函数来告诉我直线是否与途中的任何对象相交。

看看:

红线不正确(函数应返回 false)，绿线正确(返回 true)。我的碰撞贴图是 bool 值贴图，1 代表墙，0 代表空白。

这怎么办？我读到我需要检查线是否与任何墙相交，但我完全不知道如何在 2d map 上执行此操作。

感谢任何回复。

Answer 1

这取决于您的墙的表示方式。

如果它们是矩形，则寻找 line/segment您的线与代表矩形的 4 段之间的交点。

如果它们是像素，您可以使用 bresenham line算法来查看线上的像素是否在这些 block 上。