我需要类似 Bresenham 算法的东西,但是 不完全是 3d 网格空间。
我有 3d 网格单元格(边缘大小 1.0)需要 从 S 点开始并前进到 K 点“接触” 该线接触的所有单元格(即使只有边缘 触摸点我需要触摸所有 8 个单元格)。
需要用它来遍历写值到 单元格或从单元格中读取值并需要 它尽可能快地管理(它将是大规模的 使用每帧绘制数百万条这样的 3d 网格线)。
有人能说说它的样子吗?
最佳答案
考虑使用 Woo 和 Amanatides 网格遍历算法:文章 "Fast Voxel Traversal Algorithm..."
实际实现在 grid traversal section here 中
二维案例图:
关于c - 3d 网格中的转发(绘图)线,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25016603/