Тема: Столкновение "точка - многоугольник"
Показать сообщение отдельно
Старый 18.04.2013, 02:05   #2
SBJoker
Злобный Админ
 
Аватар для SBJoker
 
Регистрация: 04.09.2005
Сообщений: 5,926
Написано 3,415 полезных сообщений
(для 9,330 пользователей)
Игровой проект: Создал(а) один игровой проект в рамках форума boolean.name Игровой проект: Создал(а) один игровой проект в рамках форума boolean.name 
Всего наград 2
Ответ: Столкновение "точка - многоугольник"
в двух словах метод такой:
если луч проведенный через точку пересекает нечетное число сторон многоугольника - точка внутри этого многоугольника, иначе - снаружи.
__________________
(Offline)
 
 Ответить с цитированием
Эти 3 пользователя(ей) сказали Спасибо SBJoker за это полезное сообщение:
IgorOK (18.04.2013), moka (18.04.2013), Reizel (18.04.2013)