caxapa.ru :: На, держи полигон и красную точку. Попробуй свой волшебный луч. PS Только не забывай, что между точками границы полигона есть (в общем случае) пропуски. Значительные.

argus98 (23.04.2017 18:00 - 18:04, просмотров: 512) ответил 1111111 на Чтобы избежать тригонометрии нужно использовать алгоритм с лучем

На, держи полигон и красную точку. Попробуй свой волшебный луч. PS Только не забывай, что между точками границы полигона есть (в общем случае) пропуски. Значительные.

Безымянный.bmp

Ответить

- "Между точками границы полигона есть (в общем случае) пропуски" это как? Ведем луч ну хотя бы вправо - 4 пересечения = точка снаружи. Ведем влево - 2 = снаружи. Вверх - 4 = снаружи. Вниз - 2 = снаружи. - 1111111(23.04.2017 18:16)
  - Как определить пересечения, если луч проходит МЕЖДУ точками. Напоминаю - по условиям задачи есть только точки границы полигона, а не граница сплошняком. Причём (если уж решать, то решать в общем виде) соседство точек в массиве совсем не означает argus98(121 знак., 23.04.2017 19:47)
    - Полигон образован вешинами (точками из условия) и ребрами (отрезками между этими точками). Обисни мне тупому где там пропуски? В условии - полигон. А эта ерунда с индексами в массиве это не полигон а месиво точек - 1111111(23.04.2017 20:07)
  - А что будет, если луч пройдет по касательной к границе полигона? - USSR(23.04.2017 18:30, )
    - "Я тебе студент на зачете?" (с). В описании алгоритма есть условия которые нужно проверить - 1111111(23.04.2017 18:49)

Средства и методы разработки