** рисунке изображена очень сложная замкнутая ломаная. Она ограничивает некоторую часть...

0 голосов
69 просмотров

На рисунке изображена очень сложная замкнутая ломаная. Она ограничивает некоторую часть плоскости (многоугольник). Как, отметив на рисунке любую точку, по возможности быстрее определить, принадлежит эта точка многоугольнику или нет?


Геометрия (53 баллов) | 69 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Провести луч из этой точки и посчитать сколько раз он пересечет многоугольник. Если количество пересечений нечетное, то точка внутри многоугольника. Если четное - снаружи.

Это так, потому что каждый раз при движении по лучу и переходе через границу многоугольника, мы переходим изнутри наружу, или наоборот.

(56.6k баллов)