@Dato38it

Как найти ближайщую точку из списка географических координат?

Есть список географических координат в файле и одна отдельная координата, которой нету в списке. Как выбрать из списка координат ближайшую координату? Есть какой-то алгоритм?
  • Вопрос задан
  • 185 просмотров
Пригласить эксперта
Ответы на вопрос 2
wataru
@wataru Куратор тега Алгоритмы
Разработчик на С++, экс-олимпиадник.
Если у вас задача найти ближайшую к одной один раз, то весь "алгоритм" - цикл for.
Перебираете все точки из файла, считаете расстояние по формуле.

Как сказал Alexandroppolus можно считать не расстояние, а квадрат. Если координаты близкие, то можно упрастить формулу еще больше, но это будет небольшой выигрыш в скорости.

Если же вам надо много раз для многих точек находить ближайшую из заданных, то имеет смысл построить какой-то индекс по опорным точкам. Какое-нибудь R-tree или квадро-дерево.
Ответ написан
Комментировать
Steel_Balls
@Steel_Balls
0KLRiyDQv9C40LTQvtGALiDQmNC00Lgg0L3QsNGF0YPQuQ==
Перебором считать расстояние до каждой точки и выбрать среди них минимальное
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

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