прямолинейное пересечение многоугольника

Я ищу / пытаюсь разработать оптимальный алгоритм для пересечения прямолинейного многоугольника с прямоугольниками. В тестируемых полигонах нет дыр.

Ответы, подобные приведенным здесь и здесь , относятся к очень общим многоугольникам, и решения, по понятным причинам, довольно сложные.

Надеюсь. что сообщество SO может помочь мне задокументировать алгоритмы для особых случаев только с прямолинейными многоугольниками.

Я ищу многоугольник, залитый зеленым цветом на изображении ниже: