ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Четверг
28 марта
751544 Топик полностью
ANV (23.04.2017 00:14, просмотров: 241) ответил Гудвин на Поинтересуюсь: Кто как решает задачу определения вхождения точки с определенными координатами в полигон произвольной формы на карте? Например, имеется *.kml файл с несколькими десятками полигонов. Есть задача определить принадлежность точки
Проведите через точку прямую и посчитайте количество пересечений этой прямой с границами полигона, если четное - точка вне полигона, нечетное - внутри. Если полигон вогнутый надо проверить не совпала ли точка пересечения с углом из двух граней полигона.