Алгоритм сокращения данных GPS-трека для удаления избыточных данных?

Мы создаем интерфейс ГИС для отображения данных GPS-треков, например Представьте себе набор необработанных данных от парня, который час бродит по окрестностям на велосипеде. Такой набор данных, в котором, возможно, каждые 5 секунд записывается новая точка, будет большим, и отобразить его в браузере или на портативном устройстве будет сложно. Кроме того, отображение каждой отдельной точки обычно не требуется, поскольку пользователь все равно не может визуально разрешить такой объем данных.

Таким образом, по соображениям производительности мы ищем алгоритмы, которые хороши для «сокращения» таких данных, чтобы значительно уменьшить количество отображаемых точек, но таким образом, чтобы не было риска неправильной интерпретации данных. Например, если наш вымышленный велосипедист останавливается, чтобы выпить, мы определенно не хотим рисовать 100 точек широты / долготы в кластере вокруг 7-Eleven.

Мы знаем о кластеризации, которая хороша для просмотра множества несвязанных точек, однако нам нужно что-то, что применимо к трекам , как описано выше. Спасибо.