Вход Наше всё Теги codebook 无线电组件 Поиск Опросы Закон Суббота
24 мая

О смысле всего сущего 0xFF Средства и методы разработки Мобильная и беспроводная связь Блошиный рынок Объявления

Микроконтроллеры PLD, FPGA, DSP AVR PIC ARM, RISC-V Технологии Кибернетика, автоматика, протоколы Схемы, платы, компоненты

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

751523 Топик полностью

IBAH (22.04.2017 22:26, просмотров: 337) ответил Гудвин на Поинтересуюсь: Кто как решает задачу определения вхождения точки с определенными координатами в полигон произвольной формы на карте? Например, имеется *.kml файл с несколькими десятками полигонов. Есть задача определить принадлежность точки

Полигон задан координатами вершин? тады так: 1 считаем вектора от точки до вершин 2 сортируем вектора по аргументу 3 если разница аргументов первого и последнего больше 180, то точка внутри больше - снаружи, равна - на границе

Ответить

- Это для выпуклого полигона. Впуклый придется бить на части. - she(22.04.2017 22:52)
  - Согласен. только ничего не надо бить на части. Тут пугают "интегрирование угла", на самом деле это просто. Считаем вектора от точки до вершин. Суммируем разницы аргументов двух соседних векторов. Если результат равен 360, то внутри. правда IBAH(76 знак., 23.04.2017 13:28)