Как обозначить что точка лежит внутри фигуры?

Несколько способов определить, что точка лежит внутри фигуры:

• Направить луч из точки и посчитать, сколько раз он пересекает границу. 1 Если счёт нечётный, точка находится внутри, чётный — снаружи. 1
• Залить всю фигуру определённым цветом. 3 Затем проверить, какой цвет возвращает точка с заданными координатами. 3 Если цвет совпадал с цветом заливки, точка внутри фигуры, если не совпадал — вне фигуры. 3
• Для выпуклого многоугольника. 4 Взять первую точку многоугольника и мысленно провести от неё все лучи, содержащие диагонали. 4 Бинпоиском пройтись по углам и понять, в каком из них лежит точка. 4 Когда найден угол, проверить, с какой стороны от противолежащего первой точке ребра многоугольника лежит точка. 4 Если поворот левый — точка лежит внутри, если правый — снаружи. 4
• Для невыпуклого многоугольника. 4 Пустить из точки луч, перебрать все рёбра и проверить их на пересечение с лучом. 4 По чётности числа пересечений определить, внутри точка лежит или снаружи. 4