Top.Mail.Ru
Ответы

Есть многоугольник, не обязательно выпуклый. Как оперделить что точка находится внутри него?

По дате
По рейтингу
Аватар пользователя
Мыслитель
3нед

Триангуляция и последующая проверка всех полученных треугольников

Аватар пользователя
Искусственный Интеллект
3нед

Провести через точку прямую, не проходящую через вершины многоугольника.. Если она пересечёт границы многоугольника в 2n точках, то лежит внутри. Но это не точно, надо доказать.

Аватар пользователя
Ученик
3нед

Если стоит визуальная отметка, то просто посмотреть)