Compresse un objet de trajectoire à l'aide de l'algorithme Ramer-Douglas-Peucker (RDP), basé sur la distance euclidienne synchrone (SED) entre les points de la trajectoire.
Syntaxe
trajectory ST_CompressSed(trajectory traj, float8 dist);
Paramètres
| Paramètre | Description |
|---|---|
traj |
Objet de trajectoire d'origine. |
dist |
Seuil de décalage SED. Les points dont le décalage SED dépasse cette valeur sont conservés pour préserver la tendance spatiale de la trajectoire d'origine. |
Fonctionnement
La fonction ST_CompressSED calcule la SED pour chaque point de la trajectoire, élimine les points dont le décalage SED est inférieur à dist et renvoie l'objet de trajectoire compressé.
L'algorithme RDP s'applique aux trajectoires bidimensionnelles (2D), où tous les points se situent dans un même plan. Pour les trajectoires spatio-temporelles ou les polylignes tridimensionnelles (3D), l'utilisation de la distance spatiale 2D pose problème : si la trajectoire reste immobile pendant une longue période, le segment devient une ligne parallèle à l'axe t dans l'espace 3D, mais se réduit à un seul point dans l'espace 2D. L'application de l'algorithme RDP basée sur la distance spatiale 2D entraîne alors la suppression du point de départ ou d'arrivée de ce segment, ce qui corrompt la trajectoire 3D.
La SED résout ce problème en prenant le temps en compte. Étant donné un point de départ (xs, ys, ts), un point d'arrivée (xe, ye, te) et un point intermédiaire (xm, ym, tm), la SED projette un point (xm', ym', tm) sur le segment de droite et mesure la distance entre (xm, ym) et (xm', ym'), sous réserve que ts ≤ tm ≤ te. Cette distance, consciente du temps, évite la corruption observée avec la distance euclidienne verticale lorsque la durée d'immobilité est significative.
Lorsque des horodatages sont présents, utilisez ST_CompressSED plutôt que ST_Compress.
Exemples
Compression de base
SELECT st_compressSED(traj, 0.001) AS traj FROM traj_test;
Résultat :
{"trajectory":{"version":1,"type":"STPOINT","leafcount":12,"start_time":"2017-01-15 09:06:39","end_time":"2017-01-15 21:18:30","spatial":"LINESTRING(-179.48077 51.72814,-179.42595 51.80094,-179.39734 51.83398,-179.37474 51.86568,-179.18826 52.10105,-179.16482 52.12996,-179.14599 52.15132,-177.76666 52.85042,-177.47319 52.90084,-177.31238 52.92697,-177.03751 52.97394,-176.68481 53.03327)","timeline":["2017-01-15 09:06:39","2017-01-15 09:34:40","2017-01-15 09:47:38","2017-01-15 09:59:09","2017-01-15 11:30:09","2017-01-15 11:42:00","2017-01-15 11:50:28","2017-01-15 18:01:00","2017-01-15 18:56:22","2017-01-15 19:26:10","2017-01-15 20:15:49","2017-01-15 21:18:30"],"attributes":{"leafcount":12,"sog":{"type":"float","length":8,"nullable":false,"value":[10.5,11.0,10.6,11.2,9.1,9.7,9.9,12.3,12.0,12.2,12.8,12.7]},"cog":{"type":"float","length":8,"nullable":false,"value":[23.3,28.5,29.2,27.1,26.8,30.1,30.0,74.2,81.3,73.4,74.2,72.9]},"heading":{"type":"float","length":8,"nullable":false,"value":[22.0,27.0,24.0,29.0,27.0,26.0,27.0,69.0,72.0,71.0,72.0,73.0]}}}}
(1 row)
Voir aussi
ST_Compress : compresse une trajectoire en utilisant uniquement la distance spatiale 2D. Utilisez cette fonction lorsque vos données de trajectoire ne comportent pas d'horodatages ou lorsque la durée d'immobilité n'est pas pertinente pour votre cas d'utilisation.