Показать сообщение отдельно
Старый 18.04.2013, 20:02   #6
MiXaeL
Бывалый
 
Аватар для MiXaeL
 
Регистрация: 22.08.2006
Сообщений: 700
Написано 146 полезных сообщений
(для 267 пользователей)
Ответ: Столкновение "точка - многоугольник"

Сейчас порисовал на бумажке, и мне кажется, есть хак.
Сумма расстояний от точки до вершин многоугольника внутри него всегда меньше периметра, а снаружи больше. Если у кому-то будет не лень проверить, было бы интересно узнать, так это или нет.
Для треугольника - тривиально.

Бред сказал, да =\. Внутри - всегда меньше, обратно - неверно. Легко проверить точкой на самой границе.

Последний раз редактировалось MiXaeL, 18.04.2013 в 22:54.
(Offline)
 
Ответить с цитированием