具有两个角的对角线视线

现在，我正在使用Bresenham的线算法来获取视线。问题是我发现了一个边缘情况，玩家可以透过墙壁看。当玩家注视着墙的两个角之间，且在另一侧有特定角度的间隙时发生。

我想要的结果是将两堵墙之间的瓷砖标记为无效。

修改布雷森汉姆线算法以解决此问题的最快方法是什么？如果没有好的解决方案，是否有更合适的算法？任何想法都欢迎。请注意，该解决方案还应该能够支持3d。

编辑：我的简单解决方案是检查直线的x和y坐标更改时两个角是否都闭合。有关完整产品的工作源代码和交互式演示，请参见http://ashblue.github.io/javascript-pathfinding/

埃里克·利珀特（Eric Lippert）在用矩形平面网格上的阴影投射生成C＃视线方面写了一个很棒的系列。

在其他问题中，埃里克（Eric）处理了关于视线要求必须回答的各种问题，这些问题给出了不同的结果，并给出了几个不同结果的示例。其中一篇文章深入探讨了他算法的早期版本中出现的“四处寻找”情况。

我已经适应了Eric的算法六角网格在这里，并成功地用它在大六角格（> 400×700），具有广泛的知名度半径（> 60个不吉利的东西）。此实现使用单个i7 CPU来计算和显示完整的视场，并能以最快的速度眨眼。对于我期望用于的任何用途，这肯定足够快。

更新 -带高程的视线：
链接到上面的十六进制网格实现计算带高程的视线，而不仅仅是障碍物。文档说明还讨论了有关高程计算必须做出的其他决定：目标高度和观察者高度。默认选择是使两者相等，这将创建对称的视野，但也可以选择地对地和观察者对地的眼睛。（该代码在麻省理工学院执照下是开源的）

如果要进行LOS计算，您有一个单独的“高分辨率”网格填充角缝，该怎么办？我在想这样的事情：

左边是4格的原始块部分。

右边是“高分辨率”版本，因为您可以看到每个原始正方形都被细分为四分之一，并且其中一个角已被填充。我不确定生成该算法的临时算法，但可以对其进行预先计算从当前地图。

这确实意味着坐标空间增加了三倍，但我不认为这是一个重大的性能问题。