CUDA高效多边形填充算法

Question

4

我需要一种高效的填充算法来填充封闭多边形（例如扫描线填充），我可以在CUDA上运行。你有什么建议吗？

提前感谢任何回复！

- MattheW

“高效”是什么意思？性能与GPU硬件光栅化器接近的比率是多少？算法应该是完全通用的还是专门针对小三角形等进行优化？请准确描述！ - elmattic

谢谢回答。这是我需要做的事情：我有一个由几个长方体组成的场景（其中一些重叠）。我需要在平面上渲染它们并尽快填充它们 - 这就是为什么我考虑使用CUDA的原因。我会感激任何建议！ - MattheW

1

最好将您的几何图形放入顶点缓冲对象中，并使用OpenGL进行光栅化。 - tkerwin

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Pavan Yalamanchili · Accepted Answer

"Thrust"有一个非常好的扫描算法，但仅限于单行。您可能需要稍微扩展它以适用于图像。假设边缘为1，其他地方为0，您只需要对图像执行前缀和即可。一旦前缀和完成，您只需要填充总和为奇数的区域即可。