Android多边形像素与位图的像素相交

Question

我想更多地了解我在Android中与位图相交的多边形中找到的所有点的内容。假设我有一个位图，我使用getPixels函数来检索该位图中的所有像素值。然后我绘制任何形状的多边形，使其部分与位图相交。 （在任何地方）

我想要的是位图和多边形相交的所有像素值。 以下是我所谈论的示例图像：

阴影部分是我想要的位图像素（较大的矩形）和多边形的闭合区域（较小的矩形）的交集

关于＆＃34;多边形点＆＃34;描述了使用光线投射，水平横跨形状的直线/光线，我们发现光线与多边形顶点相交的次数。我认为我的解决方案是这个概念的延伸，但我对我的方法感到困惑。

我想过拥有多条光线并以某种方式抓住多边形像素和位图像素相交的次数，但我相信这种方法并不实用。

有人可以帮忙解决这个问题吗？

请不要写一个解决方案，因为我想自己编写一个解决方案，虽然示例代码及其工作原理因为我是Android的初学者而被认可。