我需要有效的填充算法来填充闭合的多边形(例如,扫描线填充),我可以在CUDA上运行.你有什么建议吗?
提前感谢任何重播!
最佳答案
Thrust有一个非常好的扫描算法,但只有单线.您可能需要对其进行扩展以处理图像.假设边缘在其他地方都是1和0,您需要做的就是在图像上执行前缀和.一旦前缀总和完成,您需要做的就是填充总和为奇数的区域.
我需要有效的填充算法来填充闭合的多边形(例如,扫描线填充),我可以在CUDA上运行.你有什么建议吗?
提前感谢任何重播!
最佳答案
Thrust有一个非常好的扫描算法,但只有单线.您可能需要对其进行扩展以处理图像.假设边缘在其他地方都是1和0,您需要做的就是在图像上执行前缀和.一旦前缀总和完成,您需要做的就是填充总和为奇数的区域.