caxapa.ru :: ЕМНИП, в теории обходят полигон по контуру и интегрируют угол между отрезком, соединяющим точку на контуре полигона с "точкой с определенными координатами" принадлежность которой нужно определить и любой из декартовых осей координатной плоскости

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

ЕМНИП, в теории обходят полигон по контуру и интегрируют угол между отрезком, соединяющим точку на контуре полигона с "точкой с определенными координатами" принадлежность которой нужно определить и любой из декартовых осей координатной плоскости (хотя, можно выбрать любое фиксированное направление на плоскости). Если после обхода замкнутого контура интеграл от угла равен 2*pi, то точка внутри полигона. Если же после обхода замкнутого контура интеграл от угла равен нулю, то точка вне полигона.

- Только есть одно условие. Линии, соединяющие вершины полигона, не должны пересекаться. Типа полигон из 4-х точек в форме песочных часов. Т.е. произвольный набор вершин нужноверифировать и разбивать на непересекающиеся полигоны - ig_z(22.04.2017 23:24)
  - Нет . Нежно чтоб полигон был оъявлен по-честному, то есть замкнутая не самопересекающая ломаная. И дальше все получится. Это же олимпиадная задача из нашего детства - Крок(24.04.2017 09:19)
- похоже на правильное решение - General(22.04.2017 23:10)

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