Вход
Наше всё
Теги
codebook
无线电组件
Поиск
Опросы
Закон
Пятница
2 мая
О смысле всего сущего
0xFF
Средства и методы разработки
Мобильная и беспроводная связь
Блошиный рынок
Объявления
Микроконтроллеры
PLD, FPGA, DSP
AVR
PIC
ARM, RISC-V
Технологии
Кибернетика, автоматика, протоколы
Схемы, платы, компоненты
Средства и методы разработки
751523
Топик полностью
IBAH
(22.04.2017 22:26, просмотров: 330)
ответил
Гудвин
на
Поинтересуюсь: Кто как решает задачу определения вхождения точки с определенными координатами в полигон произвольной формы на карте? Например, имеется *.kml файл с несколькими десятками полигонов. Есть задача определить принадлежность точки
Полигон задан координатами вершин? тады так:
1 считаем вектора от точки до вершин 2 сортируем вектора по аргументу 3 если разница аргументов первого и последнего больше 180, то точка внутри больше - снаружи, равна - на границе
Ответить
Это для выпуклого полигона. Впуклый придется бить на части.
-
she
(22.04.2017 22:52
)
Согласен. только ничего не надо бить на части. Тут пугают "интегрирование угла", на самом деле это просто. Считаем вектора от точки до вершин. Суммируем разницы аргументов двух соседних векторов. Если результат равен 360, то внутри. правда
IBAH
(76 знак., 23.04.2017 13:28
)