forwarding (drawing) line in 3d grid

前端 未结 1 872
臣服心动
臣服心动 2020-12-04 00:26

I need something like Bresenham algorithm but not quite and for 3d grid-space.

I got 3d grid of cells (edge size 1.0) need to start in point S and advance to point

相关标签:
1条回答
  • 2020-12-04 00:59

    Consider using of Woo and Amanatides grid traversal algorithm: article "Fast Voxel Traversal Algorithm..."

    Practical implementation is in grid traversal section here

    2d-case illustration:

    enter image description here

    0 讨论(0)
提交回复
热议问题