快速三维视线计算algorithm

我有一个基于棋盘的棋盘游戏,其中单位在2D空间等距视图中的3D空间中移动。 当计算一个单位的攻击牌时,我如何确认他们没有穿过墙壁或者他们看到的高度。 我需要快速validation这些攻击瓦片是在一个单位的范围内(约20)。 我可以用x,y和z轴validation视线的最快方法是什么?

有人在这里发布了一个类似的问题,但是它包括2D视域计算而不是3D(使得答案非常不同)。

使用3D DDA 。 这是您所指的基于二维细胞的光线投射的3D版本。