Сейчас я сталкиваюсь с проблемой при попытке отобразить координаты GPS на карту, которая является исполнением художника. В частности, это для лыжной горы, так что исполнение художника - это «карта следов». Карта троп не является точной в том смысле, что вся гора была сжата на одном виде, но фактическая топология горы не соответствует чертежу.
Я пробовал несколько подходов:
1) Триангуляция с использованием известных координат GPS подъемных станций. Это довольно просто реализовать, но это не достаточно точно, и алгоритм не работает, если представление достаточно отличается от карты GPS.
2) Создание единой сетки как для карты GPS, так и для карты Trail, затем выполняется сопоставление ячеек на карте GPS с картой Trail. Недостатком этого является то, что это может быть много занятой работы без простого пользовательского интерфейса для этого.
3) Вычисление векторов каждого подъема (являющегося прямой линией), найдите станцию подъема в шкафу для данной точки GPS и вычислите предполагаемое местоположение карты маршрута, используя этот вектор.
Я рассматриваю # 2, который по сути является самым простым решением. Но если бы вы нашли лучший способ, я бы с удовольствием его услышал.