Hausdorff distance between two set of finite points

254 Views Asked by At

Assume we have two (finite) sets of points, $A:=\{a_{1},\ldots,a_{n}\}$ and $B:=\{b_{1}, \ldots,b_{n}\}$ in the closed hypercube $[0,1]^{d}\subset \mathbb{R}^{d}$.

Somebody know an "efficient" method/procedure/algorithm to compute the Hausdorff distance between $A$ and $B$? As $n$ can be very large, it is not seem very suitable to compute the distance between each pair of points of $A$ and $B$.

Many thanks in advance for your comments.