我想创建一个可以在 3D 二进制数组中快速“绘制”体积的函数。
我尝试的第一种方法是将标准的洪水填充算法扩展到 3D，这很容易做到，但我有兴趣让它更快。我阅读了如何优化洪水填充算法并找到了“扫描线”洪水填充算法。将它实现到 2D 中给了我很好的结果。我想将其扩展到 3D，但我不清楚如何做到这一点，同时通过最小化体素检查的数量来保持扫描线的精神。
我已经搜索了 3D 扫描线的现有实现或解释，但没有找到任何内容。我设法通过将 3D 网格分成 2D 平面并在每个切片上执行扫描线 2D 函数来扩展算法。这是一个改进，但我觉得有更好的方法。
扫描线可以扩展到 3D，还是有更好的方法完全解决所有这些问题？