Найдите ближайший обозначенный ориентир / место на карте с указанием широты и долготы - PullRequest
0 голосов
/ 29 марта 2011

Я работаю над приложением Google Maps, ориентированным на пользователей, которым могут понадобиться указания о некоторых местах, которые известны только по их широте и долготе в приложении.

Проблема заключается в том, что эти направления должны быть разрешены для чтения человекомимена, и лучше всего, если любое местоположение может быть указано относительно другого соседнего местоположения, что-то вроде:

Harambe Coffe Shop *near* Marvin Bank

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

Итак, учитывая широту и долготу, как я могу найти ближайшие ориентиры или объекты, чтобы сгенерировать имя относительно них?

Алгоритмы атаки методом перебора также приветствуются: -)

Заранее благодарим всех участников.

1 Ответ

1 голос
/ 29 марта 2011

В общем, для поиска объектов вблизи точки в некоторых прямолинейных координатах используйте k-мерные деревья .

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...