caxapa.ru :: а сканирование не подходит? Тоесть просканировать все просранство по горизонтали и вертикали и составить альманах крайних точек север юг и запад востог для каждого полигона. Этим отсекутся все полигоны, которе не пересекаются с координатами

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

а сканирование не подходит? Тоесть просканировать все просранство по горизонтали и вертикали и составить альманах крайних точек север юг и запад востог для каждого полигона. Этим отсекутся все полигоны, которе не пересекаются с координатами интерессующей точки. Останутся только полигоны, которые потенциально могут пересекаться. И эти полигоны заполнять тупо поточечно до совпадения обоих координат с интересующей точкой

- Была подобная идея с "Монте-карло". "В лоб" Но это жеж какие надо ресурсы... - Гудвин(22.04.2017 23:01)
  - Ну, вот смотря какое зерно у карты.... по экрану 128х128 пикселов fill делал без проблем подобным образом - Олдфаг(22.04.2017 23:05, )
    - 128X128 - фигня. А если задача определить принадлежность координат полигону с разрешением 2 метра на реальной земной карте? Да и полигонов таких может быть сотня в процедуре определения координат... - Гудвин(22.04.2017 23:24)
      - Тогда может хабр наведет на мыслю, если уже не предлагали Олдфаг(111 знак., 23.04.2017 07:25, )

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