Spécification pour réduire le volume de données de points de cheminement
GPX Editor et Viewer peuvent réduire le nombre de points de passage sans modifier autant que possible la forme de l'itinéraire. Il est très important de réduire le nombre de points de passage, car les fichiers GPX sont écrits au format texte.
GPX Editor and Viewer réduit la quantité de données de points de route en utilisant deux types de paramètres. Le paramètre "distance minimale" spécifie le seuil de distance minimale entre deux points de passage en mètres. GPXEV supprime les points de cheminement dont la distance est inférieure au seuil spécifié. Le paramètre "écart de route" spécifie la distance de route autorisée en mètres avant et après la suppression du point de cheminement. GPXEV supprime les points de cheminement compris dans le seuil spécifié.
Les spécifications détaillées pour la réduction des points de cheminement sont décrites ci-dessous.
1. Distance minimale
Premièrement, comment réduire la quantité de données en utilisant le paramètre "distance minimale" est expliqué. S'il y a deux points de cheminement, w1 et w2, la distance entre les points de cheminement est définie à d. Si la distance d est inférieure au seuil, w1 ou w2 est supprimé.
GPXEV sélectionnera le meilleur point de cheminement à supprimer. Par exemple, dans la figure de gauche, w1 et w2 sont proches l'un de l'autre, mais la suppression de w1 modifiera la forme de la route. D'autre part, la suppression de w2 ne modifie pas la forme de l'itinéraire.
GPXEV calcule l'angle auquel la direction de déplacement change pour chaque point de cheminement. Un waypoint avec une valeur inférieure convient mieux à la suppression. En tant qu'exemple spécifique, lors de la suppression de w1 ou de w2, la quantité de changement θ1 ou θ2 dans la direction de déplacement est calculée. Ensuite, supprimez le waypoint avec la plus petite valeur de θ.
Le traitement de réduction des données ne supprime pas les points de passage verrouillés. Par exemple, si w1 et w2 sont proches et que w1 est verrouillé, w2 est supprimé de manière inconditionnelle.
2. Déviation d'itinéraire
La section suivante explique comment réduire le volume de données à l’aide du paramètre "écart de route". L'utilisation de ce paramètre est appropriée pour réduire la quantité de données sur des routes longues et droites ou des routes légèrement courbes.
Voici un exemple lorsqu'il existe trois points de route, w1, w2 et w3. Maintenant, considérons si w2 peut être supprimé.
Commencez par calculer la distance r entre w1 et w2.
Ensuite, trouvez le point p situé sur la droite reliant w1 et w3 et situé à une distance r de w1.
Calculez la distance d entre w2 et p. Si d est inférieur au seuil, w2 est supprimé. Par conséquent, la limite supérieure de la distance d déviée par rapport à l'itinéraire d'origine est la valeur de seuil.
La droite indiquant la distance d obtenue ici n'est pas une droite perpendiculaire reliant w1 et w3. Il est facile de déterminer la perpendiculaire sur le plan. Mais il est difficile de trouver une droite perpendiculaire à la surface d’une sphère en utilisant la latitude et la longitude. Par conséquent, GPXEV utilise la distance d calculée simplement sans utiliser la droite perpendiculaire.