Проблема, которую я пытаюсь решить, заключается в том, что у меня есть ряд маршрутов, закодированных как список пар широты-долготы, где каждая пара является координатой пересечения на маршруте, так что маршрут можно правильно нарисовать на карте. Пользователь может найти подходящий маршрут, который приведет его с той точки, в которой он сейчас находится, до некоторой точки на карте, которую он указывает. Мой алгоритм просто пробегает маршруты и вычисляет расстояние между каждой координатой маршрута и точкой местоположения пользователя и точкой назначения, пытаясь выяснить маршрут, который проходит вблизи этих точек.Интерполяция геопотоков на MapView
Проблема заключается в том, что, поскольку маршрут кодируется как список его пересечений, нет достаточного количества точек для сравнения с местоположением пользователя и местом назначения, и алгоритм не может вычислить подходящий маршрут. Я пытаюсь найти способ интерполяции точек, означает наличие двух точек A и B на расстоянии 100 метров между ними, найдите еще несколько точек, которые лежат на линии, проведенной между A и B с шагом в 10 метров.
Может ли кто-нибудь описать алгоритм, который может обеспечить такую функциональность?
не нарушает условия использования Карты Google? Что вы не можете использовать для навигации? – goodm
@goodm, отображение маршрутов AFAIK не запрещено. – Egor
Возможный дубликат [Как найти географическую точку между двумя другими точками] (http://stackoverflow.com/questions/7676845/how-to-find-a-geographic-point-between-two-other-points) –