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

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。