Algorithm CUDA高效多边形填充算法

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

---

提前感谢您的重播

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

高效是什么意思？什么比率接近GPU硬件光栅化器的性能？该算法是否应完全通用/VS专用于小三角形等。请精确！谢谢你的回答。下面是我需要做的：我有几个长方体的场景（其中一些重叠）。我需要在一个平面上渲染它们，并尽可能快地填充它们-这就是我为什么想到CUDA的原因。如果有任何建议，我将不胜感激！最好将几何体放在顶点缓冲区对象中，然后用OpenGL将其栅格化。这不一定有效，想象一下，图像的角点有一个像素，或者多边形的上角有两个像素。