Algorithm 两个网格点之间的Hausdorff距离

我必须为2个网格实现Hausdorff距离。网格是人体器官的不同分割结果，我必须对它们进行比较，一个网格是黄金分割。第二个是分割算法的结果

我将使用Hausdorff距离，但在理解我必须做的事情时有一些问题。 我知道我必须计算meshA和meshB中每个点的最近点，反之亦然。这是我的相对距离。对于集合中的两个对应点，我取最大相对距离=>hausdorff。（这就是我的距离）

现在我的问题是： 一个网格有约100000个点，另一个网格有约2000个点。因此，它将是n:1关系。计算Hausdorff时，我应该考虑哪些点，我该如何处理？

---

如有任何提示，我将不胜感激。谢谢

如果是有限的或可数的并集，那么

如果和是度量空间，则其乘积的Hausdorff维数满足

upd：蛮力算法：

1.  h = 0 
2.  for every point ai of A,
      2.1  shortest = Inf ;
      2.2  for every point bj of B
                    dij = d (ai , bj )
                    if dij < shortest then
                              shortest = dij
      2.3  if shortest > h then 
                    h = shortest 

1。h=0
2.对于A的每一点ai，
2.1最短=Inf；
2.2对于B的每个点bj
dij=d（ai，bj）
如果dij<那么
最短=dij
2.3如果最短>h，则
h=最短

I认为来自

python

itertools

product

的方法将适用于此任务。我仍然不确定我对实施它的理解是否正确。对于MeSHA（PA）中的每个点，我考虑了具有Pa作为最近邻的MESHB中的所有点。在这些点中，我将PA的最大距离设置为hausdorff。现在对meshB也是如此；这就是我应该怎么做的吗？问题是关于Hausdorff距离和关于Hausdorff维数的答案。他们非常不同…回答你的问题