Y
получается так
Size: a a a
2020 July 12
2020 July 13
ГС
нужно проверить лежит ли точка внутри произвольной фигуры, есть ли алгоритмы без вырожденных случаев?
VM
Фигура то многоугольник?
ГС
ГС
контур известен
VM
Тогда можно луч выпустить и посчитать количество пересечений
VM
Типа если четное, то снаружи, иначе внутри
VM
Луч можно несколькими способами пускать
VM
Типа случайный, в точку (1, inf) или горизонтальный, например
VM
Там во всех случаях будет о чем подумать, но в целом там не очень много проблем
K
Главное, чтобы луч через вершины ни проходил
VM
Ну, если пускать горизонтальный и нужным способом считать, то проблем не будет
ГС
Главное, чтобы луч через вершины ни проходил
есть модификация
K
есть модификация
Есть, но более проще случайный и пересчитывать, если попали в вершину
ГС
Есть, но более проще случайный и пересчитывать, если попали в вершину
а как определить что в вершине если фигура не всегда состоит из прямых линий?
ГС
Или наоборот, фигура состоит только из вершин
K
а как определить что в вершине если фигура не всегда состоит из прямых линий?
Вы, выше писали, что фигура - многоугольник
ГС
Да, это может быть и многоугольник
ГС
Это имел ввиду