我需要高效的填充算法来填充闭合的多边形(例如扫描线填充)，我可以在 CUDA 上运行它。你有什么建议吗？
提前感谢任何重播!
最佳答案
Thrust有一个非常好的扫描算法，但只能沿着单行。您可能需要对其进行一些扩展才能处理图像。假设其他地方的边都是 1 和 0，您需要做的就是对图像执行前缀和。前缀和完成后，您需要做的就是填充和为奇数的区域。
关于algorithm - CUDA高效多边形填充算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4114981/