豪斯多夫遇到了一个问题,是关于羊群和马群的距离。
一般两个点直接的距离,直接用两个点连线的长度表示就行了。
而两个群的长度,应该如何来测量?
当然是寻找这两个群的中心点,然后连点测量了。
在数学中,hausdorff距离或hausdorff度量,也称为pompeiu-hausdorff距离,是度量空间中两个子集之间的距离。它将度量空间的非空子集本身转化为度量空间。
非正式地说,如果一个集合的每个点都接近另一个集合的某个点,那么两个集合在hausdorff距离上是接近的。hausdorff距离是指对手在两组中的一组中选择一个点,然后必须从那里到达另一组的最长距离。换句话说,它是从一个集合中的一个点到另一个集合中最近的点的所有距离中最大的一个。
豪斯多夫后来将群的距离问题上升到量度度量空间中真子集之间的距离。
hausdorff距离是另一种可以应用在边缘匹配算法的距离,它能够解决SEd方法不能解决遮挡的问题。
豪斯多夫距离是在度量空间中任意两个集合之间定义的一种距离。
请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:战国:开局一块地 吃神之人 白虎征祥 穿书七零:炮灰女配狂撩糙汉军官 开局成为峰主,打造万古不朽仙门 异能监管者 尘封的仙路 重生后,我成了仇人的掌上明珠 三国之寰宇天下 仙骨 我的女友来自未来! 龙环之盘古大陆 偏偏宠上你 我的一九八五 春过辽河滩 在明末奋斗 快穿之配角的108种死法 天选者的探险日记 邪灵战神 血与酒之歌