Слияние нескольких закодированных полилиний в одну закодированную полилинию

Я пытаюсь объединить новую закодированную полилинию с существующей полилинией без декодирования и повторного кодирования всей полилинии. Новая закодированная полилиния будет загружена на сервер (linux), где я хотел бы добавить ее к существующей полилинии.

Проблема в том, что вы не можете просто соединить их вместе. Ниже приведены примеры данных, с которыми можно поиграть. Я надеюсь найти/создать решение либо в PHP, либо в shell-скрипте, но проблема в том, что у меня нет достаточного технического понимания, чтобы интерпретировать закодированный алгоритм полилинии.

41.386692,-73.475912
41.424822,-73.375027
41.428292,-73.311173
41.426183,-73.254577
41.470168,-73.218532
41.498865,-73.155278
(Yes, 6 points are easy, but it's going to be more like 7,000 coordinate pairs)
  • Первые 3 пары координат закодированы: yir{Fnwm_MimFquRuTanK
  • Последние 3: s`z{Fbpb~L{qGg`FkrDkjK
  • Все 6: yir{Fnwm_MimFquRuTanKdLw`J{qGg`FkrDkjK

Интерактивная утилита кодировщика полилиний
Формат алгоритма кодированной полилинии (к нему можно перейти через интерактивный кодировщик)
Кодировщик полилиний

Редактировать:

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

Полезное чтение:

В конце концов, я написал статью в блоге, в которой более подробно описано, как работают кодированные полилинии. Вы можете прочитать его здесь: Что такое кодированная полилиния?

9
задан Christian 15 July 2016 в 19:37
поделиться