目录
一、Hausdorff距离定义
在数学中,Hausdorff 距离或 Hausdorff 度量,也称为 Pompeiu-Hausdorff 距离,测量度量空间的两个子集彼此之间的距离。它将度量空间的非空紧凑子集的集合转换为本身的度量空间。它以菲利克斯豪斯多夫和迪米特里庞培命名。
定义:若存在集合A和集合B,若A和B不相交,那么,从集合A上某点p到集合B存在一个最短路径距离d,遍历A集合上所有点p1、p2...pN,那么,这些点到B存在一系列最短距离:d1、d2、...dN,那么d(max)=max(d1、d2、...dN)就是集合A到集合B的-Hausdorff距离。
维基的叙述如下:
假设有两组集合,则这两个点集合之间的Hausdorff距离定义为