所以，我有一个 2d 十六进制网格，其中每个十六进制是墙或路径，我想实现视线（在“如果你可以画一个十六进制从另一个十六进制可见的意义上说从开始六边形的任何部分到结束六边形的任何部分的直线，不接触任何墙壁六边形（六边形的边缘和顶点被视为接触该六边形）“）。
从起始十六进制中的单个点进行射线投射是缓慢且不准确的。我考虑过从起始十六进制的每个顶点进行光线投射，但这更慢，而且在某些情况下它仍然不起作用（主要是在较大的网格上）
应该有一个更好的算法来做到这一点。我的意思是，它本质上“只是”有限制的洪水填充。有什么建议么？