Questions tagged [hausdorff-distance]

For questions involving the Hausdorff distance (also known as the Hausdorff metric) between closed, bounded, non-empty subsets of normed linear spaces (or more generally, any metric space).

Given two non-empty, closed, bounded subsets $A, B$ of a metric space $(M, d)$, the Hausdorff distance (or Hausdorff metric) $d_H$ is defined by: \begin{align*} d_H(A, B) &= \max\left\{\sup_{a \in A}d(a, B), \sup_{b \in B}d(b, A)\right\}\\ &= \max\left\{\sup_{a \in A}\inf_{b \in B} d(a, b), \sup_{b \in B}\inf_{a \in A} d(a, b)\right\}. \end{align*} It is frequently applied to normed linear spaces, including $\Bbb{R}^n$ or $\Bbb{C}^n$, where $d(a, b) = \|a - b\|$, and is sometimes restricted to the case where $A$ and $B$ are compact.

The Hausdorff distance forms a metric on the space of non-empty, closed bounded subsets of $M$, and as such, is a measure of similarity between such sets.

130 questions
2
votes
1 answer

Finding Hausdorff Distance

I have a question on the wording of the task Find in $R^2$ the Hausdorff distance $h(S_7(a),(-9)S_1(b))$, where $a(2,-1)^T, b(-1,3)^T$ The first object is a circle with radius $7$ centered at point $a$, but in the second circle $-9$ what does it…
RoyalGoose
  • 135
  • 5
1
vote
2 answers

Closeness wrt Hausdorff distance implies closeness of the measure of the two sets

Given two measurable disjoint subsets $A,B\subset\Bbb R^n$, which are surfaces of some dimension $k
Joe
  • 11,745
0
votes
0 answers

The range of Hausdorff distance values

What can we interpret if Hausdorff distance between 2 sets is negative or positive? I found that Hausdorff distance equal to zero implies the 2 sets are very close to each other. Also Is Hausdorff symmetric distance.
0
votes
0 answers

Correct way to use Hausdorff Distance

I am looking for some guidance here. I am trying to compare two x-rays of jaw bones. The x-rays show trabecula bone, which is bone that contains lots of holes. I am hoping to show that trabecular bone patterns, like fingerprints, can be used to…
-1
votes
1 answer

How to properly read Hausdorff Metric?

How can I read and understand the formula of Hausdorff metric? I understand the concept, but I am not sure what this formula really wants to tell me? I have seen an explanation from this link that, Link:…