Что было бы лучшим способом найти все города, пересекающиеся с линией, определяемой списком координат GPS? У вас есть лучшие идеи, чем обратные точки геокодирования на каждом постоянном расстоянии (500 м?)?Найти все города в GPS-координате путь
Создайте буфер 500 м вокруг строки и затем найдите точку в поиске многоугольников точек внутри буфера.
Чтобы ускорить работу, убедитесь, что вы используете пространственный указатель в точках, чтобы вы рассматривали точки только в границах буфера.
Не могли бы вы немного пояснить? Я не совсем понял вашу идею. Вы имеете в виду, что я должен хранить все границы близлежащих городов и каждую точку, которая лежит до 500 м от проверки пути, в каком городе она лежит? –
Я предполагаю, что у вас есть пространственная база данных городов либо как многоугольники, либо точки, вы можете сделать пересечения или содержать запрос против него с помощью своего многоугольника буфера. Любая пространственная БД или ГИС будет поддерживать это –
@ m69 Извините, но я не нашел этот ответ полезным при решении моего вопроса. –