gpt4 book ai didi

algorithm - CUDA高效多边形填充算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:00:53 28 4
gpt4 key购买 nike

我需要高效的填充算法来填充闭合的多边形(例如扫描线填充),我可以在 CUDA 上运行它。你有什么建议吗?

提前感谢任何重播!

最佳答案

Thrust有一个非常好的扫描算法,但只能沿着单行。您可能需要对其进行一些扩展才能处理图像。假设其他地方的边都是 1 和 0,您需要做的就是对图像执行前缀和。前缀和完成后,您需要做的就是填充和为奇数的区域。

关于algorithm - CUDA高效多边形填充算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4114981/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com