caxapa.ru :: Бить на треугольники и работать с каждым отдельно. Возможно оптимизации типа проверки попадания в объемлющий прямоугольник, окружность и т.п. А про интегралы -- по второй ссылке (я ниасилил):

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

Бить на треугольники и работать с каждым отдельно. Возможно оптимизации типа проверки попадания в объемлющий прямоугольник, окружность и т.п. А про интегралы -- по второй ссылке (я ниасилил): http://algolist.manual.ru/maths/geom/polygon/
https://habrahabr.ru/post/125356/

[ZX]

Ответить

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