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

Я пытаюсь понять, как это лучше всего сделать, если у меня есть вектор (линия, состоящая из 2 точек) на 2-й плоскости, как я могу определить, прошел ли он через многоугольник?

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

Я прочитал этот пост Как я могу определить, находится ли 2D-точка внутри многоугольника? , который дает мне некоторые идеи для определения того, находится ли точка внутри многоугольника, но Мне нужно увидеть, прошел ли он / пересек его.

Меня не особо интересуют особенности технологии, я, вероятно, буду реализовывать на python.

Ура

Дэвид

5
задан Community 23 May 2017 в 11:53
поделиться