Я пытаюсь понять, как это лучше всего сделать, если у меня есть вектор (линия, состоящая из 2 точек) на 2-й плоскости, как я могу определить, прошел ли он через многоугольник?
Я знаю, что могу взять каждую линию, составляющую многоугольник, и посмотреть, пересекаются ли они, но есть ли способ лучше?
Я прочитал этот пост Как я могу определить, находится ли 2D-точка внутри многоугольника? , который дает мне некоторые идеи для определения того, находится ли точка внутри многоугольника, но Мне нужно увидеть, прошел ли он / пересек его.
Меня не особо интересуют особенности технологии, я, вероятно, буду реализовывать на python.
Ура
Дэвид