Fréchet distance(弗雷歇距离)是法国数学家Maurice René Fréchet在1906年提出的一种路径空间相似形描述( 此外还在这篇论文里定义了 度量空间)，这种描述同时还考虑进路径空间距离的因素[1]，对于空间路径的相似性比较适用。 直观的理解，Fréchet distance就是狗绳距离：主人走路径A，狗走路径B，各自走完这两条路径过程中所需要的最短狗绳长度。

最近在读的一篇文章，读起来比较费劲，但是还好，技术方法不难理解 这篇文章旨在一个轨迹集合中查找与给定轨迹的距离不超过某一阈值的轨迹。 在接下来的分析中，我们令其是一个二维平面，即k=2，轨迹集合中有，N个轨迹，每个轨迹有个点，每个点的坐标为 一、先对每条轨迹进行加密：对轨迹的加密 先是对ID加密，再对对其上的每个点的坐标加密，对坐标写成向量的形式，先转换（4.2章）如下：   再加