BonBonSlick
@BonBonSlick
Vanilla Web Architect

Какой из методов интерполции координат лучше и почему?

Решил вынести в отедльный вопрос т.к. для рассмотра возможных решений он требует отдельного расммотрения.
Вопрос связаная другим

Отброс точек это уж совсем примитив. Самый колхоз, которым все и пользуются это фильтр Калмана, чтобы сгладить эти пилы. По-нормальному же используют map matching, хотя с пешеходами у вас будут проблемы.


Проблема - интерполяция координат.
Задача - уменьшения шума.
Результат - точность пройденной дистанции и ползиций пользователя .

5f560e230a751971867123.png
5f568c7ca180e641894210.png

Интересуют мнение местных кто делал, примеры и пакеты на JS. Но подойдут вполне и на других языках. Просто уйдет больше времени на перенос логики.

CHAIKIN’S ALGORITHMS FOR CURVES

Calman Filter и еще описание

Stack
Ramer–Douglas–Peucker algorithm

Stack answer
Кальмар и другие пакеты которые работают по такому же алгоритму
Blog guide
This means we can reduce the noise by getting rid of all the locations with accuracy values lower than a certain threshold. Also since we know the time elapsed between each reported location, we can use the Linear least squares method to get rid of anomalies in terms of calculated speed and acceleration.

Тут есть якобы пример, но он нерабочий хотя и предпологает разные варианты и подходы решения задачи. Кто шарит в React.js добро пожаловать.

Map matching
и пакет

  1. Какой подход лучше и почему?
  2. Какие еще есть способы?
  3. Какие дополнения и комбинации алгоритмов подсчета возможны?
  4. Или стоит использовать только один?
  5. Если один то какой?

  • Вопрос задан
  • 293 просмотра
Пригласить эксперта
Ваш ответ на вопрос

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

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