Найти все точки вне четырехугольника (не прямоугольник)

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.