Какой самый эффективный способ проверить, находится ли отрезок линии (частично или полностью) вне многоугольника?
На рисунке разрешены сегменты зеленой линии, а красные - запрещены.
Справочная информация: это для создания сетки Делоне.
Одним из возможных решений может быть проверка, является лиотрезок линии пересекает любой край многоугольника или средняя точка находится за пределами многоугольника. Но действительно ли это самый эффективный способ?