Определение, проходит ли линия из одной вершины в другую полностью внутри многоугольника

Question

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

Пример:

Я ищу способ обнаружить этот случай. У кого-нибудь есть идея?

Answer 1

В случае, когда диагональ не пересекает ребра, дополнительно проверьте, находится ли середина этой диагонали внутри многоугольника
(например, используя известный метод пересечения краев лучей )