Думаю, я не могу спрашивать, как Google выполняет обратное геокодирование, поскольку никто, кроме Google, этого не знает. Но как открытый исходный код, такой как OSM (OpenStreetMap), преобразует координаты GPS в место?
Я понимаю, что в OSM (и Google Maps) каждый адрес считается местом (или точкой) с назначенной координатой GPS. И обратное геокодирование на самом деле возвращает не точную точку с той же координатой, а ближайшую точку. Так это все, что нужно сделать? Пройтись по всем известным точкам в базе данных и вернуть ближайшую точку? Или все гораздо сложнее? Кроме того, как он узнает, к какому городу/стране принадлежит каждая точка?
Заранее спасибо.