phoenixbk
@phoenixbk

Как найти совпадающие участки на ломаных линиях?

Есть один или несколько GPS треков, в которых надо найти участки, которые совпадают друг с другом (например возвращался назад по той же самой улице или ходил вокруг дома). Причем совпадения могут быть как между треками, так и внутри одного трека. Подскажите пожалуйста, может есть уже какой-то готовый алгоритм для этого?
  • Вопрос задан
  • 80 просмотров
Пригласить эксперта
Ответы на вопрос 1
xmoonlight
@xmoonlight
https://sitecoder.blogspot.com
Контрольные точки (КТ).

Изменение угла траектории ("излом") более 30°:
1. До 100м (в сегменте пути между КТ, до предыдущей КТ) - ставим контрольную точку.
2. Более 100м - дробим дугу на равные сегменты по 100м контрольными точками.

Иначе - прямая линия.
"Дребезг"/"шум" сигнала в КТ - радиус 10м.

PS: Привязка к дорогам - это уже отдельная тема.
Ответ написан
Ваш ответ на вопрос

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

Войти через центр авторизации
Похожие вопросы