На рисунке изображена очень сложная замкнутая ломаная. Она ограничивает некоторую часть плоскости (многоугольник). Как, отметив на рисунке любую точку, по возможности быстрее определить, принадлежит эта точка многоугольнику или нет?
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Verified answer
Провести луч из этой точки и посчитать сколько раз он пересечет многоугольник. Если количество пересечений нечетное, то точка внутри многоугольника. Если четное - снаружи.Это так, потому что каждый раз при движении по лучу и переходе через границу многоугольника, мы переходим изнутри наружу, или наоборот.