c++ - 在网格单元游戏中找到子弹轨迹上的所有单元

Question

在简单的游戏中，地图（地形）被划分在网格单元格中，我有一个站在一个单元格上的士兵（索引 row=5，column=4 ），士兵将另一名士兵瞄准单元格 row=8 column=5（士兵站在单元格点 5.5 , 4.5 和 8.5 , 5.5 的中间。如何找到子弹从士兵一到士兵二的轨迹上的所有单元格？我有像矩阵一样的棋盘表示。可以用光线追踪算法有效地解决这个问题吗？（我只需要算法或想法或示例的建议，而不是代码）。有人有类似的问题吗？

Answer 1

试着看看Bresenham 的线算法。似乎您可以对其进行修改来确定遍历了哪些单元格。