Определение, если / какие последовательности отрезков линии работают близко друг к другу в iOS MapKit

Это немного сложный вопрос. Это не так просто (я не думаю), как пересечения линий.

Прежде всего, мне дается набор координат карты в порядке, определяющем маршрут автобуса, и я рисую его на своей карте (MapKit, iOS) с помощью MKPolyline. Это позволяет одновременно показывать несколько разных автобусных маршрутов. Проблема в том, что есть несколько точек, в которых автобусные маршруты разделяют одну и ту же дорогу и, следовательно, следуют по очень похожему пути, хотя координаты GPS не точны.

Мой вопрос заключается в том, как лучше всего определить, когда подпоследовательность отрезков, сделанных из маршрутов, следует по одному и тому же пути, чтобы они не рисовались друг над другом? Они имеют разные цвета, которые пользователь должен различать, но, поскольку они все очень похожи, цветные отрезки линий нарисованы друг над другом.

И если упомянутые отрезки будут обнаружены, будет ли также способ получить среднюю длину линии (прямую или изогнутую), которую они делают? Таким образом, я мог бы заново создать координаты, чтобы все они проходили рядом друг с другом, чтобы не было совпадений.

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

0 ответов

Другие вопросы по тегам