Есть path состоящий из массива координат(lat, lng), проецированная от дорог,

Question

iOS Developers — русскоговорящее сообщество

Есть path состоящий из массива координат(lat, lng), проецированная от дорог,

естественно для уменьшения размера массива в прямых дорогах координаты только в начале и конце, в поворотах они учащаются.
Вопрос такой: нужно определить, находится ли пользователь в этом path или поблизости какой либо точки(учитывая точки будут каждые 6 метров, напр 15км=2500 точек) этой path до 30 метров.
Есть вариант прогона 2ух массивов(по lat+-x и lng+-x) , ставя в цикл начальную и конечную точку дорог, но мне кажется это будет слишком ресурсоемко. Есть ли у кого опыт с подобным поиском?

#apple #ios #mobile #programming #russian

0

20.02.2018

2 ответов

13 просмотров

Dmitry Mezonin

Есть еще и третий вариант. Генерализируешь линию(упрощаешь) алгоритмом дугласа-пекера, от 2500 точек может остаться 100-200 всего. Потом уже решать проще.

0

20.02.2018

Dmitry Mezonin · Accepted Answer

Генерируешь из линии полигон с нужной тебе шириной(30 метров). На каждый сегмент этого полигона строишь свой bbox. В цикле прогоняешь попадание точки в эти получившиеся bbox'ы. Если попадание есть, то проверяешь попадание в полигон. Перед началом цикла можно проверить попадание в общих bbox полигона. Работать будет очень быстро даже на сотнях тысяч точек.

172 похожих чатов

Есть path состоящий из массива координат(lat, lng), проецированная от дорог,

2 ответов

Похожие вопросы