在网格细胞游戏中查找子弹轨迹上的所有细胞

Find all cells on bullet's trajectory in grid cell game

本文关键字：细胞轨迹查找网格游戏子弹更新时间：2023-10-16

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

试着看看布雷森汉姆的直线算法。似乎您可以使用其修改来确定遍历了哪些单元格。