在3d网格中转发（绘图）线

Question

我需要像bressenham算法这样的东西 不完全和3D网格空间

我需要3d网格单元格（边缘大小1.0） 从S点开始，前进到K点，触摸＆＃39; 线条接触的所有细胞（即使只是边缘） 点被触及我需要所有8个细胞）

需要使用它来遍历写入值 细胞或从细胞中读取值和需要 它与可管理的一样快（它将是大规模的 每帧使用绘制数百万个这样的3d网格线

有人可以说它看起来怎么样？ tnx

Answer 1

考虑使用Woo和Amanatides网格遍历算法：文章"Fast Voxel Traversal Algorithm..."

实际实施在grid traversal section here

2d-case插图：