Fréchet distance(弗雷歇距離)-用於地圖匹配

Fréchet distance(弗雷歇距離)是法國數學家Maurice René Fréchet在1906年提出的一種路徑空間相似形描述( 此外還在這篇論文裏定義了 度量空間)，這種描述同時還考慮進路徑空間距離的因素[1]，對於空間路徑的相似性比較適用。 直觀的理解，Fréchet distance就是狗繩距離：主人走路徑A，狗走路徑B，各自走完這兩條路徑過程中所需要的最短狗繩長度。

>>阅读原文<<