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