Алгоритм определения, включает ли один многоугольник другой, когда они могут иметь общие вершины

Question

Я хочу выяснить, полностью ли один многоугольник включен или полностью перекрывается с другим. Этот вопрос имеет предложенный алгоритм, но, как отмечено в разделе комментариев, некоторые крайние случаи не обрабатываются. Конкретно в моем случае у меня может быть ситуация, как на этом изображении:

введите описание изображения здесь

Все вершины красного прямоугольника являются общими с вершинами черного многоугольника. Каков эффективный алгоритм поиска этого дела?

Answer 1

Как насчет «Алгоритма 1» на странице 13 в следующей статье? Это алгоритм, находится ли точка внутри, снаружи или на многоугольнике.

https://www.researchgate.net/publication/328261365_Optimal_Reliable_Point-in-Polygon_Test_and_Differential_Coding_Boolean_Operations_on_Polygons