Hausdorff距离

1. 概念
   Hausdorff距离以德国数学家（Hausdorff，Felix， 1868～1942）来命名，它描述的是一组点集到另一组点集中的最近点距离中的最大值，说得正规一点，从点集A到点集B的Hausdorff距离是一个极大极小函数，定义为
                                                                                
   其中a和b分别是点集A和B中的点，d（a，b）表示点a和点b之间的几何距离，那么用穷举法就可以计算这两个点集的Hausdorff距离，如下图所示：
                                                     
   必须注意的是Hausdorff距离是定向的，也就是说多数情况下h（A，B）并不等于h（B，A），如上图所示，h（A，B）=h（a1，b1），而h（B，A）=h（b2，a1），这个不对称性是极大极小函数的一个特性，那么Hausdorff距离的一个更加通用的定义是
                                          
   
2. 计算
   关于Hausdorff距离的详细计算可以参考 
   点击打开链接