Есть на первый взгляд простенькая вроде бы задачка. Получаем с навигатора координаты. Требуется посчитать пройденный путь. Однако когда решаешь ее в лоб, то есть просто суммируешь расстояния между соседними точками, получается не совсем адекватный результат. Расхождение с посчитанным скажем по одометру процентов 20. Понятно что это из-за того, что координаты, выдаваемые устройством все время "плавают" и при низкой дискретизации получается очень зигзагообразный путь, который и оказывается сильно длиннее реального. Очевидно что решать эту проблему нужно с помощью какого-то сглаживания. Вопрос заключается в следующем. Очевидно, что задача стандартная и наверняка уже есть признанные всеми методы такого сглаживания. Не могли бы знатоки поделиться ссылками на описания соответствующих алгоритмов?
