ANV (23.04.2017 00:31, просмотров: 192) ответил Олдфаг на Ну если точка на границе полигона и луч пошел через его тело и пересек другую границу, то сколько пересечееий покажет и какое решение будет принято?-
- Так сколько покажет пересечений, если полигон квадрат, точка в середине правой стороны, луч от точки пошел горизонтально влево? - Олдфаг(23.04.2017 00:35,
)
- Когда мы решим системы уравнений прямых, мы найдём точку пересечения. Когда мы будем оставлять от прямой луч, мы посмотрим, лежит точка пересечения по нужную сторону от проверяемой точки или по ненужную. И увидим, что они равны, не > и не <. Николай Коровин(212 знак., 23.04.2017 01:47)
- А контуры полигона содержат 100500 точек, полученных с GPS трекера. Задобаешься интерполировать эти прямые, потому, как там все кривое ;) - Гудвин(23.04.2017 01:57)
- Это уже не полигон, а прямо какой-то контур О_О По-моему, тут только интегрировать. - Николай Коровин(23.04.2017 08:38)
- А контуры полигона содержат 100500 точек, полученных с GPS трекера. Задобаешься интерполировать эти прямые, потому, как там все кривое ;) - Гудвин(23.04.2017 01:57)
- Эта ситуация легко проверяема и является граничным условием, которые всегда надо проверять и определять поведение логики программы в таких ситуациях. Алгоритм от этого хуже не становится. - ANV(23.04.2017 00:41)
- Когда мы решим системы уравнений прямых, мы найдём точку пересечения. Когда мы будем оставлять от прямой луч, мы посмотрим, лежит точка пересечения по нужную сторону от проверяемой точки или по ненужную. И увидим, что они равны, не > и не <. Николай Коровин(212 знак., 23.04.2017 01:47)
- Так сколько покажет пересечений, если полигон квадрат, точка в середине правой стороны, луч от точки пошел горизонтально влево? - Олдфаг(23.04.2017 00:35,