Возможно, имелись в виду различия в подходах к решению задачи о принадлежности точки многоугольнику для выпуклых и невыпуклых многоугольников. 24
Для выпуклых многоугольников задача решается так: для любой вершины многоугольника все остальные точки отсортированы по углу. 4 Нужно взять первую точку многоугольника и мысленно провести от неё все лучи, содержащие диагонали. 4 Затем можно пройтись по углам и понять, в каком из них лежит точка. 4 После этого можно проверить, с какой стороны от противолежащего первой точке ребра многоугольника лежит точка. 4
Для невыпуклых многоугольников задача решается так: если пустить из точки луч, то по чётности числа пересечений с рёбрами многоугольника можно определить, внутри точка лежит или снаружи. 4 При этом луч может попасть в точку, и прохождение через неё учтётся два раза (по разу для каждого отрезка, к которым принадлежит точка). 4 Чтобы учесть точку только один раз, для каждого отрезка учитывают только верхнюю точку. 4
Таким образом, для выпуклых и невыпуклых многоугольников используются разные алгоритмы решения одной и той же задачи.