在3d网格中转发(绘图)线

我需要像bressenham算法这样的东西,但不太适合3D网格空间

我得到了3d网格的单元格(边缘大小1.0)需要从点S开始并前进到点K’触摸’所有单元格线接触(即使只触及边缘点我需要所有8个单元格)

需要使用它来遍历向单元格写入值或从单元格中读取值,并且需要它与可管理的一样快(这将大量使用每帧绘制数百万个这样的3d网格线)

有人可以说它看起来怎么样? TNX

考虑使用Woo和Amanatides网格遍历算法:文章“Fast Voxel Traversal Algorithm …”

实际实现在这里的网格遍历部分

2d插图:

在此处输入图像描述