在我的应用程序中，我将屏幕划分为不同的区域。这些由多边形边界给出。一旦这个分区在 CPU 中发生，着色器现在应该给每个像素一个与其所在区域相对应的值。
目前，我正在对每个像素进行多边形点测试，这当然很慢。为了加快速度，我还计算了每个多边形的边界框以进行第一次预检查。
原则上是否有更快的方法来做到这一点？我研究了一些洪水填充算法，但它们似乎不适合在着色器中使用。
或者，如果我必须对每个像素进行多边形点检查，是否有一种算法可以计算原始多边形中包含的简化多边形，以进一步提高性能？对于像素位于边界框中但不在简化多边形中的少数情况，这只会让我对原始多边形进行多边形点检查。