弗雷歇距离

创建日期:2024-06-21
更新日期:2025-01-01

参考资料:https://zhuanlan.zhihu.com/p/74561481

Fréchet distance(弗雷歇距离)是法国数学家Maurice René Fréchet在1906年提出的一种路径空间相似性计算方法。

直观的理解,Fréchet distance就是狗绳距离:主人走路径A,狗走路径B,他们行进的速度可能不同,但是不允许backtracking,各自走完这两条路径过程中所需要的最短狗绳长度。

Fréchet distance不仅考虑了曲线的空间位置,同时还考虑了曲线中形状点的顺序。

image-20230709082149-1.jpeg