Distance discrète de Fréchet optimisée

Thomas Devogele (1) , Maxence Esnault , Laurent Etienne (1)

1 BDTLN - Bases de données et traitement des langues naturelles

Distance computation between polylines is a key point to assess similarity between geometrical objects. This paper describes a new optimized algorithm to compute discrete Fréchet distance which lower computation time and improve precision. Moreover, this algorithm defines a matching path between polylines points. Thanks to this algorithm, big data polyline repositories can be mined.

Le calcul de distance entre des polylignes est essentiel pour mesurer la similarité entre les géométries de deux objets linéaires. Cet article décrit une nouvelle version de la distance de Fréchet discrète. Cette version optimise grandement le temps de calcul de la distance et améliore la précision du résultat. Parallèlement, elle définit des appariements de meilleure qualité pour les extrémités des segments des deux polylignes. Ces propriétés sont indispensables pour manipuler de gros volumes de polylignes ayant des nombres d'extrémités de segments importants.

Mots clés: linear distance; data matching process; similarity measure

Mots clés: Fréchet distance

Domaines: Modélisation et simulation

Thomas Devogele, Maxence Esnault, Laurent Etienne. Distance discrète de Fréchet optimisée. Spatial Analysis and Geomatics (SAGEO), Nov 2016, Nice, France. ⟨hal-02110055⟩