CUDA高效多边形填充算法
我需要高效的填充算法来填充闭合多边形（例如扫描线填充），我可以在 CUDA 上运行它。你有什么建议吗？
预先感谢您的重播！
I need efficient fill algorithm to fill closed polygons (like ex. Scanline fill), which I can run on CUDA. Have you got any suggestions?
Thanks in advance for any replays!
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
推力 有一个非常好的扫描算法，但只能沿着单行。您可能需要对其进行一些扩展才能处理图像。假设其他地方的边缘都是 1 和 0，您所需要做的就是对图像执行前缀和。一旦前缀和完成，您所需要做的就是填充总和为奇数的区域。
Thrust has a really good scanning algorithm, but only along single line. You may need to extend it a bit to work with images. Assuming edges are 1 and 0 everywhere else, all you need to do is perform a prefix sum on the image. Once the prefix sum is complete, all you need to do is fill the areas where the sum is Odd.