概念 Hausdorff距离以德国数学家(Hausdorff,Felix, 1868~1942)来命名,它描述的是一组点集到另一组点集中的最近点距离中的最大值,说得正规一点,从点集A到点集B的Hausdorff距离是一个极大极小函数,定义为 其中a和b分别是点集A和B中的点,d(a,b)表示点a和点b之间的几何距离,那么用穷举法就可以计算这两个点集的Hausdorff距离,如下图所示: