Вход
Наше всё
Теги
codebook
无线电组件
Поиск
Опросы
Закон
Пятница
2 мая
О смысле всего сущего
0xFF
Средства и методы разработки
Мобильная и беспроводная связь
Блошиный рынок
Объявления
Микроконтроллеры
PLD, FPGA, DSP
AVR
PIC
ARM, RISC-V
Технологии
Кибернетика, автоматика, протоколы
Схемы, платы, компоненты
Средства и методы разработки
751543
Топик полностью
she
(22.04.2017 23:56, просмотров: 104)
ответил
Гудвин
на
Поинтересуюсь: Кто как решает задачу определения вхождения точки с определенными координатами в полигон произвольной формы на карте? Например, имеется *.kml файл с несколькими десятками полигонов. Есть задача определить принадлежность точки
Вот, кстати, быстрый способ для выпуклого полигона. Отрезки перебираются последовательно. Если знак не меняется, точка внутри.
http://stackoverflow.com/questions/1560492/how-to-tell-whether-a-point-is-to-the-right-or-left-side-of-a-line
Ответить