查找四边形（不是矩形）之外的所有点

Question

问题

我正在使用 PIL，我的部分代码需要找出哪些点在四边形之外。如果我有[(50, 20), (230, 40), (200, 190), (100, 200)]这样的点，如何快速将这个区域之外的所有点都用黑色填充？

我想要一个像addBorder(points, img) 这样的函数，addBorder([(50, 20), (230, 40), (200, 190), (100, 200)], Image.open('lenna.png')) 会返回：

到目前为止我发现了什么

This answer 看起来很有用，直到我意识到链接已失效。如果有人知道该答案中链接的页面是否仍然存在于其他地方，我很乐意看到它。在我意识到它们只适用于矩形之前，我尝试了一些算法。

谁能帮帮我？

Answer 1

我还没有找到不涉及检查每个像素的方法，但我在填充规则中找到了答案。我用的是even-odd rule。