USSR (23.04.2017 10:05, просмотров: 1) ответил Гудвин на Поинтересуюсь: Кто как решает задачу определения вхождения точки с определенными координатами в полигон произвольной формы на карте? Например, имеется *.kml файл с несколькими десятками полигонов. Есть задача определить принадлежность точки
Еще вариант, через векторное произведение векторов. Обходим полигон по контуру против(!) часовой стрелки. Для каждых двух последовательных точек на контуре вычисляем векторное произведение векторов, имеющих общее начало - в точке, принадлежность которой к полигону нужно определить и концы которых расположены в двух последовательных точках (xi,yi) и (xi+1,yi+1) на границе полигона. Суммируем полученные векторные произведения векторов (для двух указанных точек (xi,yi) и (xi+1,yi+1) это произведение равно: xi*yi+1-yi*xi+1) для всех точек контура. Полученная сумма будет равна удвоенной площади полигона если точка лежит внутри полигона и той же, удвоенной площади полигона, но со знаком минус, если точка лежит вне полигона.
Как-то так.. :)
)