豪斯多夫遇到了一个问题,是关于羊群和马群的距离。
一般两个点直接的距离,直接用两个点连线的长度表示就行了。
而两个群的长度,应该如何来测量?
当然是寻找这两个群的中心点,然后连点测量了。
在数学中,hausdorff距离或hausdorff度量,也称为pompeiu-hausdorff距离,是度量空间中两个子集之间的距离。它将度量空间的非空子集本身转化为度量空间。
非正式地说,如果一个集合的每个点都接近另一个集合的某个点,那么两个集合在hausdorff距离上是接近的。hausdorff距离是指对手在两组中的一组中选择一个点,然后必须从那里到达另一组的最长距离。换句话说,它是从一个集合中的一个点到另一个集合中最近的点的所有距离中最大的一个。
豪斯多夫后来将群的距离问题上升到量度度量空间中真子集之间的距离。
hausdorff距离是另一种可以应用在边缘匹配算法的距离,它能够解决sed方法不能解决遮挡的问题。
豪斯多夫距离是在度量空间中任意两个集合之间定义的一种距离。
请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:在明末奋斗 末世后我成了疯批alpha们的安抚剂 怪物崽崽和他的怪物监护人 你我相遇 等等我 穿到虫族和军雌相亲 误扒夫人马甲后,江爷又被罚跪了 剑神韩友平第一部 重生后,我成了仇人的掌上明珠 醋缸王爷只想追媳妇儿 撩惹疯批顶E,笨蛋少爷他逃了 攻略对象变成室友后,他不对劲 春过辽河滩 尘封的仙路 我在死亡副本当管理员 死神不来了 你不是说拍完必亏的吗 花断魂 她见青山 穿越成雍正女儿后