lineOfSight

lineOfSight

> 函数列表

检查格子 start 和格子 end 之间的视线，忽略数组 entityToIgnore 中的实体。

示例：if (lineOfSight(getCell(), getCell(enemy)))

算法如下：

• 在两个待测格子的中心之间画一条线段。
• 列出这条线段穿过的所有格子。如果线段只是擦过某个格子的边缘，或者这个格子被忽略了，就不算穿过。
• 只要这些被穿过的格子中有一个是障碍物或上面有实体，视线就被阻挡；否则视线畅通。

参数

• start：起点格子。
• end：目标格子。
• entityToIgnore（可选）：要忽略的实体或实体数组，默认忽略你自己的实体。

返回值

• los：（布尔值）
• 如果 start 或 end 不是地图上的格子，则为 null；
• 如果视线畅通，则为 true；
• 否则为 false。

演示

点击一个格子，即可显示所有与它之间有视线的格子。

数学实现

lineOfSight 使用的算法借鉴了 Bresenham 直线绘制算法（维基百科）