Simplification d'une trace GPX par l'algorithme de Visvalingam Whyatt

 
Les traces GPS comportent souvent des éléments indésirables : petites erreurs de parcours, errements du signal GPS à l'arrêt se traduisant par une trace en étoile, perte de réception des satellites, etc. ou encore trop de points : cas des traces de trails qui enregistrent la position toutes les secondes.
Le fichier créé par cet outil ne conserve pas les données des extensions GARMIN telles que rythme cardiaque, cadence, température, etc. (bientôt disponible).
L'algorithme de Visvalingam-Whyatt peut être utilisé pour simplifier et lisser les traces de GPS.
Certains GPS limitent le nombre de points d'une trace à 500 points pour pouvoir l'importer : cet algorithme peut s'avérer utile dans ce cas car, contrairement à l'algorithme de Douglas-Peucker, on doit fixer à l'avance le nombre de points de passage de la trace simplifiée.
A lire : Comparaison des algorithmes de Visvalingam-Whyatt et Douglas-Peucker